(This quiz does not cover object-oriented programming or sorting algorithms. For a Python quiz, see this.)
1. What is a sink in a directed graph?
__________________
Answer: A vertex with no route/edge to another vertex; a terminating vertex. Source: Elements of Programming Interviews in Python
2. What is the difference between a vertex and a node?
…