Graphs Questions

MCQ bookmark_border

41.

The spanning tree of connected graph with 10 vertices contains ..............

A

9 edges

B

11 edges

C

10 edges

D

9 vertices

Correct Answer: A

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

42.

If locality is a concern, you can use ................ to traverse the graph.

A

Breadth First Search

B

Depth First Search

C

Either BFS or DFS

D

None of these

Correct Answer: B

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

43.

Which of the following algorithms solves the all-pair shortest path problem?

A

Floyd's algorithm

B

Prim's algorithm

C

Dijkstra's algorithm

D

Warshall's algorithm

Correct Answer: A

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

44.

The minimum number of colors needed to color a graph having n (>3) vertices and 2 edges is

A

1

B

2

C

3

D

4

Correct Answer: B

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

45.

Which of the following is useful in traversing a given graph by breadth first search?

A

set

B

List

C

stacks

D

Queue

Correct Answer: D

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

46.

The minimum number of edges in a connected cyclic graph on n vertices is

A

n

B

n+1

C

n-1

D

none of the above

Correct Answer: A

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

47.

The number of edges in a regular graph of degree d and n vertices is

A

nd

B

n+d

C

nd/2

D

maximum of n,d

Correct Answer: C

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

48.

The given Graph is regular.

A

1

C

May be

D

Can't say

Correct Answer: A

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

49.

Which of the following graphs are isomorphic to each other?

A

fig 1 and fig 2

B

fig 2 and fig 3

C

fig 1 and fig 3

D

fig 1, fig 2 and fig 3

Correct Answer: D

None.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

50.

In the given graph which edge should be removed to make it a Bipartite Graph?

A

A-C

B

B-E

C

C-D

D

D-E

Correct Answer: A

None.

Check Answer report_problem Report forum Discussion