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 |
Login to Continue
It will take less than 2 minutes