iki parcali cizge ve tam iki parcali cizge tanimlari

0 beğenilme 0 beğenilmeme
54 kez görüntülendi

iki parcali cizge ve tam iki parcali cizge tanimlari nelerdir?

(bipartite, complete bipartite graphs)

7, Ağustos, 2015 Lisans Matematik kategorisinde Sercan (23,839 puan) tarafından  soruldu
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.

...