Combinatorics and Graph Theory · Problem 1.1.9

Fundamentals — David Guichard

Mathematics — Combinatorics · graph-theory-drawings

Problem

In the complete graph on five vertices shown above, there are five pairs of edges that cross. Draw this graph so that only one pair of edges cross. Remember that ``edges'' do not have to be straight lines.

Related theory

Browse the problem library