📋 Daftar Isi
Graf Planar dan Graf Bidang
Graf yang dapat digambarkan pada bidang datar dengan sisi-sisi tidak saling memotong (bersilangan) disebut graf planar. Jika tidak, maka ia disebut graf tak-planar.
K4 adalah graf planar:
K5 adalah graf tidak planar:
Graf planar yang digambarkan dengan sisi-sisi yang tidak saling berpotongan disebut graf bidang (plane graph).
Keterangan: Tiga buah graf planar. Graf (b) dan (c) adalah graf bidang
Aplikasi Graf Planar
Persoalan utilitas (utility problem –gas, air,listrik)
Keterangan: (a) Graf persoalan utilitas (K3,3) (b) graf persoalan utilitas bukan graf planar.
Perancangan IC (Integrated Circuit). Perancangan kawat memenuhi prinsip graf planar. Tidak boleh ada kawat-kawat di dalam IC-board yang saling bersilangan → dapat menimbulkan interferensi arus listrik → malfunction.
Materi Lengkap
Silakan baca juga beberapa artikel menarik kami tentang Graf, daftar lengkapnya adalah sebagai berikut.
