1,199 views
0 votes
0 votes

Minimum no of edges necessary in a simple graph with 10 vertices to ensure connectivity is_______.

1 Answer

2 votes
2 votes
37 if the graph contain 36 we can construct a simple connected graph with 9 vertices so one vertex become isolated it become disconnected graph

Related questions

1 votes
1 votes
1 answer
1
abhishek1995_cse asked Jul 23, 2018
590 views
Number of perfect matching in Wn (n>=4 and n is even) _________.
2 votes
2 votes
1 answer
2
Asim Abbas asked Jan 8, 2018
470 views
Please can anyone tell whether my answer is wrong or solution provided by them is correct??