retagged by
12,437 views
2 votes
2 votes
retagged by

1 Answer

3 votes
3 votes

If a graph has n vertices and n-1 edges and it is not a tree than its a disconnected graph which contains at least a cycle

If it is a connected graph then it must be a tree because here no of edges = n-1.

edited by

Related questions

0 votes
0 votes
0 answers
1
Isha Gupta asked Jun 12, 2016
1,125 views
0 votes
0 votes
2 answers
2
yuuchan asked Jul 22, 2023
541 views
If G is a complete bipartite graph with n vertices (n >= 2) and minimum number of edges, then matching number of G is ____1n-1⌊n/2⌋⌈n/2⌉
1 votes
1 votes
1 answer
3
1 votes
1 votes
2 answers
4
shivani2010 asked Jun 12, 2016
4,473 views
An undirected graph G has n vertices and n-1 edges then G isA. CyclicB. Addition of edge will make it cyclicC. EulerianD. Is a Tree