Prove that your conjecture will hold for any connected graph.
If a graph is connected graph, then the number of vertices plus the number of regions minus two equals the number of edges
Get Answers For Free
Most questions answered within 1 hours.