Question 11
Which one of the following is TRUE for any simple connected undirected graph with more than 2 vertices?
Question 12
Question 13
Which of the following statements is true for every planar graph on n vertices?
Question 14
G is a graph on n vertices and 2n - 2 edges. The edges of G can be partitioned into two edge-disjoint spanning trees. Which of the following is NOT true for G?
Question 15
Let G be the non-planar graph with the minimum possible number of edges. Then G has
Question 17
Question 18
Consider an undirected graph G where self-loops are not allowed. The vertex set of G is {(i, j): 1 <= i <= 12, 1 <= j <= 12}. There is an edge between (a, b) and (c, d) if |a − c| <= 1 and |b − d| <= 1. The number of edges in this graph is __________.
Question 19
Question 20
There are 91 questions to complete.