Q147
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
AnswerC.
Exactly 1 Hamiltonian path is possible
D.
Given information is insufficient to comment anything
Answer: Option B
Solution
Answer: Option B
No explanation is given for this question Let's Discuss on Board