İçindekiler:
Tanımı - Bipartit Grafiği ne anlama geliyor?
İki taraflı bir grafik, bir dizi grafik köşesinin iki bağımsız kümeye ayrılabildiği ve aynı kümedeki iki grafik köşesinin bitişik olmadığı bir grafiktir. Başka bir deyişle, iki taraflı grafikler iki renklendirilebilir grafiğe eşit kabul edilebilir. İki taraflı grafikler çoğunlukla ilişkilerin modellenmesinde, özellikle de iki ayrı nesne sınıfı arasında kullanılır.
İki taraflı bir grafik ayrıca bigraph olarak da bilinir.
Techopedia İki Taraflı Grafiği Açıklıyor
İki taraflı bir grafik, A ve B gibi iki köşe kümesine sahiptir; bir kenar çizildiğinde, bağlantının A'daki herhangi bir tepe noktası ile B'deki herhangi bir tepe noktası arasında bağlanabilmesi olasılığı vardır. tek döngü (grafikteki köşe sayısı tektir), daha sonra spektrumu simetriktir. Aynı renkleri paylaşan bitişik köşeleri olmayan köşeleri renklendirmek için gereken minimum renk sayısı olan kromatik sayının, iki taraflı bir grafik olması durumunda ikiye eşit veya ondan küçük olması gerekir. Tüm asiklik grafik türleri (grafik döngüsü olmayan grafikler), iki taraflı grafiklerin örnekleridir. İlgili tüm döngüler eşit uzunlukta ise, döngüsel bir grafik iki taraflı olarak kabul edilir. Koning'in çizgi renklendirme teoremine göre, tüm iki taraflı grafikler 1. sınıf grafiklerdir.
İki taraflı grafikler, ilişkilerin modellenmesinde kullanılmasının yanı sıra modern kodlama teorisinde yaygın olarak kullanılmaktadır.
