Graph Theory By Narsingh Deo Exercise Solution Jun 2026

, its degree increases, but since a circuit only requires all vertices to have a degree of at least 2 and for the graph to be connected, this condition is satisfied. 3. Conclusion P1cap P sub 1 P2cap P sub 2