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.
SID: [No spaces and no dashes.]
Login ID : [e.g., cs170-xy]
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.