← Quiz: Topological Sort: all 15 questions
Quiz: Topological Sort · Question 12 of 15
What is the in-degree of a node?
What is the in-degree of a node?
- A.The number of edges leaving it
- B.Its position in the topological order
- C.The number of edges coming into it
- D.The number of nodes reachable from it
Answer & explanation
Correct answer: The number of edges coming into it
In the course graph, it is the number of prerequisites that are not finished yet.
Can you get the rest right without peeking?
Take the timed Quiz: Topological Sort quiz free. Pass it to earn XP and count towards your certificate.
Start the quiz →