Q. If there are more than 1 topological sorting of a DAG is possible, which of the following is true. (Solved)
1. Many Hamiltonian paths are possible
2. No Hamiltonian path is possible
3. Exactly 1 Hamiltonian path is possible
4. Given information is insufficient to comment anything
- b. No Hamiltonian path is possible