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