Graf planar adalah graf yang dapat digambarkan di bidang datar(seperti kertas) tanpa terdapat sisi yang saling berpotongan. Suatu graf planar jika diacak posisi simpulnya akan menjadi terlihat seperti tidak planar lagi. ...