0
$\begingroup$

Need an answer, been stuck for years! I have one method I think, which is summing over the vertices in the graph using the degree of a given vertex choose 2; but I still am missing the 2nd method. Any help Appreciated, Cheers!

$\endgroup$

1 Answer 1

1
$\begingroup$

Well, you summed over the vertices, why not sum over the edges then?

For each endpoint of the edge, count the degree minus 1.

Sum, divide by two to address double counting.

$\endgroup$
1
  • $\begingroup$ of course! thanks mate nice work $\endgroup$
    – j.doe
    Nov 22, 2016 at 12:10

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.