Please fill out this quiz, and press the "Submit"
button at the end.
Don't collaborate with anyone on quiz exercise solutions.
Please answer all questions.
[No spaces and no dashes.]
Login ID :
1. In a DAG, when performing depth-first search,
is it always the case that the first vertex to be popped from the stack
is necessarily a sink (a vertex with no outgoing edges)?
Begin your answer with a "yes" or a "no", and then give a brief justification if yes; otherwise give a small counterexample.
Begin your answer with a "yes" or a "no", and then justify youro answer. One sentence of explanation is enough.