Sebuah graf G = (V,E) disebut graf planar apabila graf tersebut dapat digambarkan dalam sebuah bidang datar tanpa ada sisi/edge yang saling berpotongan (kecuali sisi sisi berpotongan pada sebuah verteks).
Contoh Graf Planar
Contoh Graf Non Planar
Teorema Kuratowski :
“ Graf G bersifat planar jika dan hanya jika ia tidak mengandung...
