Question: Given the graph G=(V, E), where V = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9), E = {(3,4), (7,1), (1,6), (1,2), (7,0),

Given the graph G=(V, E), where V = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9), E = {(3,4), (7,1), (1,6), (1,2), (7,0), (0,4), (2,8), (1,9), (1,4), (5,7), (7,2), (6,4), (6,0)), Which of the following is NOT a correct topological sort? Select one: O a. 3, 5, 7, 1, 2, 6, 0, 4, 9, 8 B. 5, 3, 7, 1,9, 2, 8, 6, 0,4 O b. 5, 7, 3, 1, 2, 8, 6, 9, 4,0 D. 3, 5, 7, 1, 6, 0, 4, 9, 2, 8
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
