Exercise Chapter 3

The degree of any vertex of graph is .... ?

• The number of edges incident with vertex

• Number of vertex in a graph

• Number of vertices adjacent to that vertex

• Number of edges in a graph

Which of the above graphs is/are NOT planar?

• G1

• G2

• G3

• G4

What is the number of edges present in a complete graph having n vertices?

• (n*(n+1))/2

• (n*(n-1))/2

• n

• Information given is insufficient

Which of the following statements is/are TRUE for undirected graphs?

P: Number of odd degree vertices is even.

Q: Sum of degrees of all vertices is even.

• P only

• Q only

• Both P and Q

• Neither P nor Q

Is the given Graph is simple graph?

• Yes

• No

Which of the following is true?

• A graph may contain no edges and many vertices

• A graph may contain many edges and no vertices

• A graph may contain no edges and no vertices

• A graph may contain no vertices and many edges

Choose the correct option

• K4 is planar while Q3 is not

• K4 and Q3 both are planar

• Q3 is planar while K4 is not

• Neither of K4 nor Q3 is planar

Which type of graph has all the vertex of the first set connected to all the vertex of the second set?

• Regular Graph

• Wheel

• Bipartite Graph

• Complete Bipartite Graph

What will be the number of edges in a complete bipartite graph K_m,n

• m+n

• m.n

• Data Insufficient

Which of the following is a correct representation of a complete bipartite graph?

• K_2,2

• K₄

• K₅

• C₃