A planar graph is a graph whose vertices can be represented by points in the Euclidean plane, and whose edges can be represented by simple curves in the same plane connecting the points representing their endpoints, such that no two curves intersect except at a common endpoint.
A subdivision of a graph is a graph formed by subdividing its edges into paths of one or more edges.