Give an example of a 4-regular planar graph and an example

Question

1. Compute the thickness of K_3,3.

2. Compute the thickness of the Petersen graph.

3. Give an example of a 4-regular planar graph and an example of a 4-regular non planar graph.

4. Prove that the graph shown in Figure 11.14 is non-planar.

5. Compute the thickness of K_4,4.