Page 46 - Modul Graf fix kali ya allaah
P. 46
tertentu yang sama disebut dengan graf teratur.
Contoh:
4. Graf Bipartit (Bipartite Graph)
Sebuah graf sederhana manakala himpunan simpulnya dapat
dibagi menjadi 2 himpunan (misalnya V1 dan V2) sedemikian
sehingga akan terbentuk himpunan jalur yang hanya
menghubungkan simpul pada himpunan yang berbeda maka
graf itu disebut graf bipartit.
Contoh:
Periksa apakah graf berikut ini bipartit?
P a g e 43 | 88