Page 50 - Modul Graf fix kali ya allaah

sehingga simpul di dapat dikelompokkan pada V1 dan simpu

g, e, f dapat dikelompokkan pada V2. Pada akhirnya

diperoleh: V1 = {a, b, c, d} dan V2 = {e, f, g, h}.

Selanjutnya, mari kita gambarkan grafnya dengan menyusun

ulang simpulnya sesuai dengan pengelompokan himpunan

simpulnya, yakni:

Diperoleh bahwa himpunan simpulnya dapat dibagi 2

kelompok yakni V1 dan V2 sedemikian sehingga jalur yang ada

hanya memghubungkan simpul di himpunan berbeda. Maka

graf tersebut merupakan graf bipartit.

Contoh latihan:

Periksa apakah graf berikut bipartit?

P a g e 47 | 88