Kapan suatu graf dapat digambar sehingga tidak ada sisi yang berpotongan? Jika hal ini memang mungkin, kita mengatakan bahwa graf tersebut planar (karena dapat digambar pada suatu bidang).