İki parçalı yarım

[bullvar_katip]

Graf teorisinde, düğüm kümesi G = (U,V,E) olarak gösterilen iki parçalı graf'ın U veya V parçaları, "U'da bulunan her u ve u düğümü için, G üzerinden geçen ve 2(iki) uzunluğunda olan bir uu geçişi vardır" koşulunu sağlıyorsa, (konuşma diliyle G iki parçalı grafının yarısı anlamına gelecek şekilde) İki parça yarım (bipartite half) veya olarak adlandırılır. Daha derli toplu bir ifade ile; İki parçalı yarım, G ile gösterilebilir. Burada 2 olarak gözüken üst simge bir grafın karesini ifade eder ve köşeli parantezler de bir uyarılmış altgrafı gösterir. küçükresim|240px|4-dereceden yarı küp grafı. (4-dereceden hiperküp grafının iki parçalı yarımıdır) Örneğin, tam iki parçalı graf K 'nin iki parçalı yarımı(iki parça yarısı?), K tam grafıdır. Hiperküp grafın iki parça yarımı, yarı küp grafıdır. Ayrıca bakınız İkiparçalı çift örtük Kaynakça Kategori:Çizge teorisi