Ein Graph heißt planar, wenn er eine geometrische Realisierung im R 2 {\displaystyle {}\mathbb {R} ^{2}} besitzt.