Page 48 - Modul Graf fix kali ya allaah
P. 48
Penyelesaian:
Graf tersebut bipartit jika himpunan simpulnya dapat dibagi
dua menjadi V1 dan V2 sedemikian sehingga jalur yang ada
hanya menghubungkan simpul dihimpunan berbeda.
Pemeriksanaan kita mulai dari simpul a dikelompokkan ke
dalam V1. Selanjutnya, simpul a bertetangga dengan simpul
f, g, dan e sehingga ketiga simpul ini harus berada di
himpunan berbeda yakni V2, tentu saja agar jalur yang ada
nanti hanya akan menghubungkan simpul-simpul di
himpunan berbeda. Sampai di sini, diperoleh bahwa:
V1 = {a} dan V2 = {e, f, g}.
Selanjutnya, pemeriksaan beralih pada simpul b yang belum
dikelompokkan ke dalam salah satu himpunan simpulnya.
P a g e 45 | 88
