# Homework #13

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

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