Q1. What is a sink?

a. A node with no incoming edges.
b. A node with maximum incoming edges.
c. A node with maximum outgoing edges.
d. A node with no outgoing edges.

Q2. What should we do when encountered a sink?

a. Stop the algorithm.

b. Start with the last node.

c. Randomly choose a node from all nodes.

d. Randomly choose a node from neighbor nodes.