1. Computer Science Engineering (CSE)
  2. Data Structures (DS)
  3. Non Linear Data Structures - Graphs
  4. If there are more than 1 topological sor...
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
View all MCQs in:   Data Structures (DS)

Discussion