Matematika Diskrit : Graf Planar dan Graf Bidang

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.


Tonton juga video pilihan dari kami berikut ini

Bagikan ke teman-teman Anda

Contact Us

How to whitelist website on AdBlocker?

How to whitelist website on AdBlocker?

  1. 1 Click on the AdBlock Plus icon on the top right corner of your browser
  2. 2 Click on "Enabled on this site" from the AdBlock Plus option
  3. 3 Refresh the page and start browsing the site
error: Content is protected !!
Up