GRAPH THEORY

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 regular?

• Yes

• No

Which of the following graphs is not a regular graph?

• Isolated Graph

• Cycle

• Complete Graph

• Wheel

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

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

• n+1

• 2n

• n/2

• n

What is the number of edges present in a wheel W_n?

• n+1

• 2n

• n/2

• n