Isi kandungan:
Takrif - Apakah maksud Bipartite Graph?
Grafik bipartite adalah graf di mana satu set graf graf dapat dibahagikan kepada dua set bebas, dan tidak ada dua graf graf dalam set yang sama bersebelahan. Dalam erti kata lain, graf bipartit boleh dianggap sebagai sama dengan dua graf boleh dipindah. Grafik bipartite kebanyakannya digunakan dalam hubungan pemodelan, terutama di antara dua objek kelas yang berasingan.
Grafik bipartit juga dikenali sebagai bigraph.
Techopedia menerangkan Grafik Bipartit
Grafik bipartit mempunyai dua set simpul, contohnya A dan B, dengan kemungkinan bahawa apabila kelebihannya ditarik, sambungan harus dapat menghubungkan antara mana-mana titik di A hingga mana-mana puncak di B. Jika grafik tidak mengandungi sebarang kitaran ganjil (bilangan simpul dalam graf adalah ganjil), maka spektrumnya adalah simetri. Nombor kromatik, yang merupakan bilangan minimum warna yang diperlukan untuk mewarna simpang tanpa simpang bersebelahan yang berkongsi warna yang sama, perlu kurang daripada atau sama dengan dua dalam kes graf bipartit. Semua jenis grafik akiklik (graf yang tidak mempunyai kitaran graf), adalah contoh graf bipartit. Grafik kitaran dianggap bipartit jika semua kitaran yang terlibat adalah panjang. Menurut Teorem pewarna garis Koning, semua graf bipartit adalah graf kelas 1.
Grafik bipartite digunakan secara meluas dalam teori pengekodan moden selain daripada digunakan dalam hubungan pemodelan.
