Solution 4.7.2.1.

The first (and third) graphs contain an Euler path. All the graphs are planar.