Let G be an arbitrary graph with n nodes and k components. If a vertex is removed from G, the number of components in the resultant graph must necessarily lie between
What is the number of vertices in an undirected connected graph with 27 edges, 6 vertices of degree 2, 3 vertices of degree 4 and remaining of degree 3?
The minimum number of colours that is sufficient to vertex-colour any planar graph is _______________
[This Question was originally a Fill-in-the-blanks Question]