Akademisyenler öncülüğünde matematik/fizik/bilgisayar bilimleri soru cevap platformu
0 beğenilme 0 beğenilmeme
633 kez görüntülendi

iki parcali cizge ve tam iki parcali cizge tanimlari nelerdir?

(bipartite, complete bipartite graphs)

Lisans Matematik kategorisinde (25.4k puan) tarafından  | 633 kez görüntülendi
Bipartite yanlış hatırlamıyorsam şöyleydi. Graphı oluşturan vertexleri iki kümeye ayırıyorsak, ama bu iki küme içinde bulunan Vertexler bir edge oluşturursa Bipartite'dır. Edgelerin hepsi bu iki küme içinden alınan elemanlar ile oluşacak. Aynı küme içindeki vertexler edge oluşturmamalı. 

Complete Bipartite şöyleydi: K(m,n)  ile gösteriliyor. Burda (m,n) indis, ama yazmayı bilmiyorum. Graphın düğümleri m ve n elemanlı iki alt kümeye ayrılır. 1 . kümedeki her eleman 2.kümedeki her elemanla eşleşmeli ayrıca. Bide yanlış hatırlamıyorsam m+n düğüm, m*n edge içeriyordu complete Bipartite graphlar. 

Hepsini dogru hatirlamissin. 

iki dolar isareti arasina K_{m,n} yazarsan $K_{m,n}$ istedigin olur.

20,237 soru
21,758 cevap
73,397 yorum
2,052,443 kullanıcı