Which of the given statement is true?

Category: QuestionsWhich of the given statement is true?
Editor">Editor Staff asked 2 months ago

Which of the given statement is true?
 
(a) All the Cyclic Directed Graphs have topological sortings
 
(b) All the Acyclic Directed Graphs have topological sortings
 
(c) All Directed Graphs have topological sortings
 
(d) All the cyclic directed graphs hace non topological sortings
 
Asked question is from Directed Acyclic Graph topic in division Graph of Data Structures & Algorithms I
 
I got this question at a job interview.

1 Answers
Editor">Editor Staff answered 2 months ago

Right choice is (d) All the cyclic directed graphs hace non topological sortings
 
The best explanation: Cyclic Directed Graphs cannot be sorted topologically.