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

💬 Discuss

✅ Correct Answer: (B) No Hamiltonian path is possible

Published by Mr. Dubey ⭐ 111.54K Points at 16-Sep-2023 03:20 pm in Data Structure (DS)

You must be Logged in to update hint/solution

💬 Discussion

📊 Question Analytics

👁️

244

Total Visits

📽️

3 y ago

Published

🎖️

Mr. Dubey

Publisher

📈

90%

Success Rate