• recategorized by
2,113 views
0 0 votes



if m=4
and n=6 (complete graph)
option B says removal of mC2-n+2 = 6-6+2=2 edges.
but it needs 3 edges to make the graph disconnected. how B is answer?

Please log in or register to answer this question.

Position:
Show:

Related questions

1 1 vote
1 answers 1 answer
892
892 views
Tushar Shinde asked Jan 24, 2016
892 views
I think the explanation is for edges for which graph is always connected.
1 1 vote
1 answers 1 answer
1.2k
1.2k views
Na462 asked Jan 16, 2019
1,204 views
The Vertex Connectivity of Graph is :12 3None
2 2 votes
2 answers 2 answers
1.7k
1.7k views
3 3 votes
0 0 answers
2.2k
2.2k views
Prince Sindhiya asked Nov 11, 2018
2,151 views
i didn't read the concept related to strongly connected components please it describe it for this question