Selidiki!
Jika suatu graf terhubung dapat digambar tanpa ada sisi yang berpotongan, graf tersebut disebut planar. Ketika graf planar digambar dengan cara ini, graf tersebut membagi bidang menjadi wilayah-wilayah yang disebut muka.
-
Jika mungkin, gambarkan dua graf planar berbeda dengan jumlah simpul, sisi, dan muka yang sama.
-
Jika mungkin, gambarkan dua graf planar berbeda dengan jumlah simpul dan sisi yang sama, tetapi jumlah muka yang berbeda.