Data Structure Questions and Answers-Undirected Graph

Data Structure Questions and Answers-Undirected Graph

 Question 1 [CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER]
The number of possible undirected graphs which may have self loops but no multiple edges and have n vertices is .....
 A 2((n*(n-1))/2) B 2((n*(n+1))/2) C 2((n-1)*(n-1))/2) D 2((n*n)/2)
Question 1 Explanation:
There can be at most, n*n edges in an undirected graph.

 Question 2 [CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER]
Given a plane graph, G having 2 connected component, having 6 vertices, 7 edges and 4 regions. What will be the number of connected components?
 A 1 B 2 C 3 D 4
Question 2 Explanation:
Euler's Identity says V - E + R = 1+ number of connected components.

 Question 3 [CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER]
Number of vertices with odd degrees in a graph having a eulerian walk is .....
 A 0 B Can't be predicted C 2 D either 0 or 2
Question 3 Explanation:
If the start and end vertices for the path are same the answer would be 0 otherwise 2.

 Question 4 [CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER]
How many of the following statements are correct?

i) All cyclic graphs are complete graphs.

ii) All complete graphs are cyclic graphs.

iii) All paths are bipartite.

iv) All cyclic graphs are bipartite.

v) There are cyclic graphs which are complete.

 A 1 B 2 C 3 D 4
Question 4 Explanation:
Statements iii) and v) are correct.

 Question 5 [CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER]
All paths and cyclic graphs are bipartite graphs.
 A True B False
Question 5 Explanation:
Only paths and even cycles are bipartite graphs.

There are 5 questions to complete.