Vertices, paths, trees, and Euler-style structure, focused on understanding when a graph can live in the plane.