0How many different topological orderings does the DAG with edges A→C, B→C, C→D, B→E and E→D have?A3B4C5D6 Correct answer: C ExplanationD must come last, and the orders of A, B, C, E with A and B before C and B before E are ABCE, ABEC, BACE, BAEC and BEAC, i.e. 5. Join the discussion Report an error Share