50+ Undirected Graph MCQs with FREE PDF

We have the best collection of Undirected Graph MCQs and answer with FREE PDF. These Undirected Graph MCQs will help you to prepare for any competitive exams like: BCA, MCA, GATE, GRE, IES, PSC, UGC NET, DOEACC Exams at all levels – you just have to practice regularly.

Undirected Graph MCQs

1. 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

Answer: 3

2. All paths and cyclic graphs are bipartite graphs.

a) True

b) False

Answer: False

3. What is the number of vertices of degree 2 in a path graph having n vertices,here n>2.

a) n-2

b) n

c) 2

d) 0

Answer: n-2

4. All trees with n vertices consists of n-1 edges.

a) True

b) False

Answer: True

5. What would the time complexity to check if an undirected graph with V vertices and E edges is Bipartite or not given its adjacency matrix?

a) O(E*E)

b) O(V*V)

c) O(E)

d) O(V)

Answer: O(V*V)

6. 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)

Answer: 2((n*n)/2)

7. 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

Answer: 2

8. 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

Answer: either 0 or 2

Undirected Graph MCQs PDF Download

50+ Adjacency Matrix MCQs PDF Download
50+ Incidence Matrix and Graph Structured Stack MCQs PDF Download
50+ Adjacency List MCQs PDF Download
50+ Directed Graph MCQs PDF Download
50+ Directed Acyclic Graph MCQs PDF Download
50+ Propositional and Directed Acyclic Word Graph MCQs PDF Download
50+ Multigraph and Hypergraph MCQs PDF Download
50+ Binary Decision Diagrams and Inverter Graph MCQs PDF Download