When the topological sort of a graph is unique?

M

Mr. Dubey

🎓 Coach ⭐ 104.60K Points

📊 High Performance Computing

Q. When the topological sort of a graph is unique?

(A) when there exists a hamiltonian path in the graph
(B) in the presence of multiple nodes with indegree 0
(C) in the presence of single node with indegree 0
(D) in the presence of single node with outdegree 0

💬 Discuss

✅ Correct Answer: (A) when there exists a hamiltonian path in the graph

You must be Logged in to update hint/solution

💬 Discussion

📊 Question Analytics

👁️

827

Total Visits

📽️

3 y ago

Published

🎖️

Mr. Dubey

Publisher

📈

82%

Success Rate