Q.

If there are more than 1 topological sorting of a DAG is possible, which of the following is true.

A. Many Hamiltonian paths are possible
B. No Hamiltonian path is possible
C. Exactly 1 Hamiltonian path is possible
D. Given information is insufficient to comment anything
Answer» B. No Hamiltonian path is possible
1.9k
0
Do you find this helpful?
12

View all MCQs in

Data Structures (DS)

Discussion

No comments yet