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.