McqMate
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 |
View all MCQs in
Data Structures (DS)No comments yet