Question 7  In an undirected connected planar graph G, there are eight vertices and five faces. The number of edges in G is ______ A 11 […]

Question 5 Prove that in finite graph, the number of vertices of odd degree is always even. A Theory Explanation. Engineering-MathematicsGraph-TheoryGATE 1995 Correct Answer: A

Question 7 Graph G is obtained by adding vertex s to K3,4 and making s adjacent to every vertex of K3,4. The minimum number of colours […]