GRAF PLANAR (PLANAR GRAPH) & GRAF BIDANG (PLANE GRAPH)

Agus Adi Putra Wibawa

Graf Planar merupakan graf yang dapat digambarkan pada bidang datar dengan sisi-sisi tidak saling
memotong, jika tidak, maka ia disebut graf non-planar.

K₄ adalah graf planar K₅ bukan graf planar

Dea Prayoga Adi Pratama

Graf planar yang digambarkan dengan sisi-sisi yang tidak saling berpotongan disebut Graf Bidang (Plane
Graph)

(a) (b) (c)

Tiga buah graf planar. Graf (b) dan (c) adalah graf bidang.
Martina

Persoalan Utilitas (Utility Problem)

(a) (b)

(a) Graf persoalan utilitas (K₃,₃), (b) Graf persoalan utilitas bukan graf planar.

Sisi-sisi pada graf planar membagi bidang menjadi beberapa wilayah (region) atau muka (face). Jumlah
wilayah pada graf planar dapat dihitung dengan mudah.

Graf planar yang terdiri atas 4 wilayah.