A connected graph has nine vertices and twelve edges. Does it have a circuit? Why?
To check:
Whether a connected graph having nine vertices and twelve edges, will have a circuit and give reason also.
Given information:
Connected graph, 9 vertices and 12 edges.
Concept used:
Any tree with
Calculation:
Consider a connected graph with nine vertices and twelve edges.
The objective is to find if such a graph has a circuit or not.
For any positive integer