February 2, 2024Engineering-MathematicsQuestion 7 In an undirected connected planar graph G, there are eight vertices and five faces. The number of edges in G is ______ A 11 […]
February 2, 2024GATE 1995Question 25 The minimum number of edges in a connected cyclic graph on n vertices is: A n – 1 B n C n + 1 […]
February 2, 2024Graph-TheoryQuestion 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
February 2, 2024Graph-TheoryQuestion 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 […]