Bir grafiğin iki parçalı olması ne anlama gelir?
Bir grafiğin iki parçalı olması ne anlama gelir?

Video: Bir grafiğin iki parçalı olması ne anlama gelir?

Video: Bir grafiğin iki parçalı olması ne anlama gelir?
Video: Excel 4 eksen grafik çizme Eksen ekleme nasıl yapılır 2024, Aralık
Anonim

Matematik alanında grafik teori, bir ikili grafik (veya bigraf) bir grafik köşeleri iki ayrık ve bağımsız kümeye bölünebilen ve her kenar bir köşeyi içinde bire bağlayacak şekilde. Köşe kümeleri ve. genellikle parçaları denir grafik.

O halde, bir grafiğin iki parçalı olup olmadığını nasıl anlarsınız?

Yani Eğer seninkini 2 renklendirebilirsin grafik , Olacak ikili . Açıkça, Eğer bir üçgeniniz var, onu renklendirmek için 3 renge ihtiyacınız var. Ne zaman 2 renginiz var, iki renk sınıfı (kırmızı köşeler, mavi köşeler), size iki parçalılık veriyor. A grafik iki parçalı ise ve sadece Eğer içinde tek bir döngü yok grafik.

Daha sonra soru şu ki, iki taraflı olmak ne anlama geliyor? A ikili grafik, bir grafik köşeleri kümesinin iki bağımsız kümeye bölünebildiği ve aynı küme içindeki hiçbir iki grafik köşesinin bitişik olmadığı bir grafiktir. Diğer bir deyişle, ikili grafikler iki renklendirilebilir grafiğe eşit olarak kabul edilebilir.

Ek olarak, ikili grafiğin anlamı nedir?

A ikili grafik bigraph olarak da adlandırılan, bir dizi grafik köşeler iki ayrık kümeye ayrıştırılır, öyle ki iki grafik Aynı küme içindeki köşeler bitişiktir. A ikili grafik k-parçacığının özel bir halidir grafik ile birlikte.

Tam bir grafik iki parçalı olabilir mi?

A tam iki parçalı grafik bir grafik kimin köşeleri Yapabilmek iki alt kümeye bölünebilir V1 ve V2 öyle ki hiçbir kenar aynı altkümede iki uç noktaya sahip değildir ve olası her kenar abilir farklı alt kümelerdeki köşeleri bağla grafik.

Önerilen: