Page 47 - Modul Graf fix kali ya allaah

Himpunan simpul pada graf tersebut dapat dibagi menjadi 2

himpunan yakni V1 dan V2 sedemikian sehingga jalurnya

hanya menghubungkan simpul-simpul pada himpunan

berbeda, yakni seperti tampak pada gambar berikut:

Jadi, graf tersebut adalah graf bipartit.

Mari berlatih:

Periksa apakah graf berikut ini merupakan graf bipartit?

P a g e 44 | 88