Grafik Teorisinde İkili Bölmeyi Anlamak
Grafik teorisinde, bir grafiğin ikiye bölünmesi, köşe kümesinin iki ayrık kümeye (parça kümeleri olarak adlandırılır) bölünmesidir, böylece tüm kenarlar farklı parça kümelerinden köşeleri birbirine bağlar. Başka bir deyişle, aynı parça kümesinde köşeler arasında kenar yoktur.
Örneğin, 4 köşesi {a,b,c,d} olan bir grafik düşünün ve köşe kümesini iki parçaya bölelim: {a,b} ve {CD}. Grafik iki parçalıdır çünkü tüm kenarlar farklı parçalardan köşeleri birbirine bağlar.
İkili bölme, grafik geçişi, en kısa yol bulma ve grafik eşleştirme gibi grafik sorunlarına yönelik algoritmaların karmaşıklığını azaltmak için kullanılabilir.
Bunu beğendim
Bunu beğenmedim
İçerik hatası bildir
Paylaş
