Lesson 1

A graph is called planar if it can be drawn on the plane without edge crossings. A plane graph is a graph together with a fixed crossing-free embedding in the plane.

Three layouts of \(K_{4}\) (the complete graph on four vertices) are shown below.

Problem. In which of these layouts are there no crossings?