Q5

MCQ1 mark, −0.25

Consider the DAG with $V = \{1,2,3,4,5,6\}$ shown below.

Which of the following is not a topological ordering?

(A)

$1$ $2$ $3$ $4$ $5$ $6$

(B)

$1$ $3$ $2$ $4$ $5$ $6$

(C)

$1$ $3$ $2$ $4$ $6$ $5$

(D)

$3$ $2$ $4$ $1$ $6$ $5$

Loading…