A circuit-free graph has ten vertices and nine edges. Is it connected? Why?
To check:
Whether a circuit free graph, having ten vertices and nine edges, is connected or not.
Given information:
Graph with
Concept used:
Any tree with
Calculation:
Suppose
Let
To show that
Each
Note that since
Since for any positive integer