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