555 viewsDiscrete maths
0
0 Comments

4. A graph G has k isolated vertices and n + k vertices. The maximum number of edges graph G can have?

a) n(n-1)

b)n(n-1)/2)

c) n(n-k+1)/2

d) n(n+k-1)/2

0
Anonymous 0 Comments

Since isolated (degree 0) vertices can not have edges.  So effectively we have only n vertices which can hold edges. form complete graph structure with that n vertices. So they can have n(n-1)/2 edges among them.

You are viewing 1 out of 0 answers, click here to view all answers.
WP2Social Auto Publish Powered By : XYZScripts.com