Place completed exams in the box at the back of the room, please cut off the staple if you're finished early.

Ensure all pages have the same exam number

Exam Typos

• 1(h) --- "... non-tree edge implies the ..." (no in)

• 2 --- Assume all hamming distances are precomputed.

• 2 --- G is undirected.

• 5(c) --- In the graph G after running DFS, all edges are either tree or back edges.

• 6 --- k is an item (integer) from the matrix you're searching for.

• \(\log_x y = z \iff y = x^z\)