← Graphs Quiz: all 8 questions
Graphs Quiz · Question 4 of 8
"Can you finish all courses given prerequisites?" is the same as asking whether the directed graph…
"Can you finish all courses given prerequisites?" is the same as asking whether the directed graph…
- A.Is a tree
- B.Has no cycle
- C.Is fully connected
- D.Has an even number of edges
Answer & explanation
Correct answer: Has no cycle
A cycle means courses that each require another in the loop — impossible to start. Topological sort detects it.
Can you get the rest right without peeking?
Take the timed Graphs Quiz quiz free. Pass it to earn XP and count towards your certificate.
Start the quiz →