Which of the following is not a topological sorting of the given graph?

Category: QuestionsWhich of the following is not a topological sorting of the given graph?
Editor">Editor Staff asked 1 month ago

Which of the following is not a topological sorting of the given graph?
 
(a) A B C D E F
 
(b) A B F E D C
 
(c) A B E C F D
 
(d) A B C D F E
 
Query is from Directed Acyclic Graph topic in division Graph of Data Structures & Algorithms I
 
The question was asked in a national level competition.

1 Answers
Editor">Editor Staff answered 1 month ago

Right choice is (d) A B C D F E
 
Explanation: Topological sorting is a linear arrangement of vertices such that for every directed edge uv from vertex u to vertex v, u comes before v in the ordering. In A B C D F E, F comes before E in ordering.