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

iki parcali cizge ve tam iki parcali cizge tanimlari nelerdir?

(bipartite, complete bipartite graphs)

Lisans Matematik kategorisinde (24.9k puan) tarafından  | 367 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.

19,731 soru
21,419 cevap
71,972 yorum
306,201 kullanıcı