Due in lecture, Monday June 24. Please do the homework in a workbook.

# From the Text

Complete the following questions from the text:

- Section 9.5: 26, 28.
- Section 9.7: 18, 24.
- Question 24: describe the transformation to show that the graph is homeomorphic to \(K_5\) or \(K_{3,3}\).

- Section 9.8: 16.
- Section 10.1: 16, 30.
- Section 10.5: 18.

# Questions

- Give a proof of the other planarity theorem from lecture that we didn't prove.
- For this tree, give the order the vertices are visited by a preorder, postorder and inorder traversal.