World's most popular travel blog for travel bloggers.

[Answers] Is there a measure for connectedness?

, , No Comments
Problem Detail: 

Is there a name for the "measure of connectedness", i.e. : $$\text{MoC} = \frac{d(G)}{|G|-1}$$ with domain of function $D_\text{MoC} = [0,1]$, average degree of graph $d(G)$ and amount of nodes $|G|$? Meaning a quantitive measure for connectedness or meshedness of a graph? E.g. a complete graph would have a MoC of 1, while a graph without edges would have a MoC of 0.

Asked By : ManuelSchneid3r

Answered By : Yuval Filmus

Your measure is known as the density of the graph, and is given by the formula $$ \frac{|E|}{\binom{|V|}{2}}, $$ where the graph is $G = (V,E)$.

Best Answer from StackOverflow

Question Source : http://cs.stackexchange.com/questions/63146

3.2K people like this

 Download Related Notes/Documents

0 comments:

Post a Comment

Let us know your responses and feedback