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

iki parcali cizge ve tam iki parcali cizge tanimlari nelerdir?

(bipartite, complete bipartite graphs)

Lisans Matematik kategorisinde (25.3k puan) tarafından  | 560 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,200 soru
21,728 cevap
73,275 yorum
1,887,968 kullanıcı