ISRO | ISRO CS 2007 | Question 6
A graph with n vertices and n-1 edges that is not a tree, is
(D) A circuit
Explanation: 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.
Option (B) is correct.
My Personal Notes arrow_drop_up
Please Login to comment...