Paragraph

If a graph does not have an Euler path, then it is not planar.