If there are more than 1 topological sorting of a DAG is possible, which of the following is true.
Posted: Wed Jul 13, 2022 7:44 pm
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
b) No Hamiltonian path is possible
c) Exactly 1 Hamiltonian path is possible
d) Given information is insufficient to comment anything