

MCQOPTIONS
Saved Bookmarks
1. |
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» C. Exactly 1 Hamiltonian path is possible | |