Which of the following statement is true

Home / Data Structure / Graphs / Question

Examveda

Which of the following statement is true.

A. There exists a Simple Graph having 10 vertices such that minimum degree of the graph is 0 and maximum degree is 9

B. There exists a MultiGraph having 10 vertices such that minimum degree of the graph is 0 and maximum degree is 9

C. There exists a MultiGraph as well as a Simple Graph having 10 vertices such that minimum degree of the graph is 0 and maximum degree is 9

D. None of the mentioned

Answer: Option B

This Question Belongs to Data Structure >> Graphs

Related Questions on Graphs

A. A directed graph has nodes with unique identifiers, while an undirected graph does not.

B. A directed graph has edges with direction, while an undirected graph does not.

C. There is no difference between them.

D. A directed graph has nodes with unique identifiers, while an undirected graph does not.

View Answer

A. O(V log V)

B. O(E)

C. O(V²)

D. O(V + E)

View Answer

A. It contains a cycle of odd length.

B. It can be represented using only one adjacency list.

C. It has no edges.

D. It can be colored using two colors such that no two adjacent vertices share the same color.

View Answer

A. A path that starts and ends at the same vertex with no other repetitions.

B. A path that includes all vertices exactly once.

C. A path with no edges.

D. A complete traversal of all vertices.

View Answer