Graf planar adalah graf yang dapat digambar di bidang datar (2D) tanpa ada sisi-sisi yang saling berpotongan, kecuali di titik simpul. sedangkan graf non-planar adalah graf yang tidak dapat digambar di bidang datar tanpa ada sisi-sisi yang saling berpotongan.