Page 51 - Modul Graf fix kali ya allaah
P. 51
Penyelesaian:
Pemeriksaan dimulai dengan simpul a yang dikelompokkan
pada V1. Selanjutnya, simpul a bertetangga dengan b, c, dan
d sehingga b, c, dan d harus di kelompokkan pada V2. Namun,
simpul b, c, dan d juga saling bertetangga sehingga tidak
boleh berada pada himpunan yang sama yakni di V2.
Akibatnya, jalur yang ada itu menghubungkan simpul di
himpunan yang sama. Bila kita gambarkan ulang maka akan
membentuk graf berikut:
Artinya graf tersebut bukan bipartit.
Graf bipartit ada yang mempunyai kekhasan tertentu
yakni ketika setelah kita gambar ulang grafnya lalu kita
P a g e 48 | 88
