Chapter 13.1, Problem 5E

(a)

To determine

The given graph is planar. Also, draw a plane graph and a plane graph with straight edges isomorphic to the one presented or exhibit a sub-graph homeomorphic to $K_{3,3}{\text{ or K}}_5$.

(b)

To determine

The given graph is planar. Also, draw a plane graph and a plane graph with straight edges isomorphic to the one presented or exhibit a sub-graph homeomorphic to $K_{3,3}{\text{ or K}}_5$.

(c)

To determine

The given graph is planar. Also, draw a plane graph and a plane graph with straight edges isomorphic to the one presented or exhibit a sub-graph homeomorphic to $K_{3,3}{\text{ or K}}_5$.

(d)

To determine

The given graph is planar. Also, draw a plane graph and a plane graph with straight edges isomorphic to the one presented or exhibit a sub-graph homeomorphic to $K_{3,3}{\text{ or K}}_5$.

(e)

To determine

The given graph is planar. Also, draw a plane graph and a plane graph with straight edges isomorphic to the one presented or exhibit a sub-graph homeomorphic to $K_{3,3}{\text{ or K}}_5$.

(f)

To determine

The given graph is planar. Also, draw a plane graph and a plane graph with straight edges isomorphic to the one presented or exhibit a sub-graph homeomorphic to $K_{3,3}{\text{ or K}}_5$.