Page 74 - Modul Graf fix kali ya allaah

Selain dari syarat perlu dan syarat cukup dari graf

isomorfik ini, pemeriksaan terhadap 2 buah graf apakah

isomorfik atau tidak dapat dilakukan dengan melihat matriks

ketetanggaannya. Bila matriks ketetanggaannya identik

(sama persis) maka dua graf tersebut saling isomorfik.

I. Graf Planar dan Graf Bidang

Graf planar adalah graf yang memiliki jalur bersilangan

namun dapat digambarkan ulang menjadi graf yang tidak

memiliki jalur bersilangan.

Hasil dari penggambaran ulang graf planar sedemikian

hingga tidak ada jalurnya yang bersilangan disebut dengan

graf bidang.

Contoh:

Diberikan graf G berikut ini yang memuat jalur-jalur

bersilangan.

P a g e 71 | 88