Graf Bipartit

Video ini membahas tentang Graf Bipartit, yaitu graf yang himpunan simpulnya dapat dipartisi menjadi dua sub-himpunan saling lepas, V1 dan V2, dengan busur yang menghubungkan simpul di V1 ke simpul di V2. Graf bipartit tidak memuat lingkaran ganjil, sehingga setiap simpul dapat diwarnai dengan dua warna yang berbeda. Graf bipartit lengkap, seperti K23 atau KNM, memiliki semua simpul di V1 bertetangga dengan semua simpul di V2. Selain itu, graf bipartit juga bisa menjadi kapartit, di mana himpunan simpulnya dapat dipartisi menjadi beberapa bagian. Graf bipartit cocok untuk merepresentasikan lintasan dengan pola warna yang berbeda, namun graf lengkap tidak dapat menjadi bipartit karena semua simpulnya harus memiliki warna yang berbeda.