UTpaper

Free mock tests & test series

Question 149

Topological sorting can be performed only on a:

  1. AUndirected graph
  2. BGraph with cycles
  3. CComplete graph
  4. DDirected acyclic graph (DAG)
Show answerHide answer

Correct answer: (D) Directed acyclic graph (DAG)

Explanation

A cycle makes a linear ordering impossible.

From DSSSB TGT Computer Science Full Mock Test 4

This is question 149 of DSSSB TGT Computer Science Full Mock Test 4. See all questions of this paper with answers, or attempt the paper as a timed online test to get your score and all-India rank.