Matematické Fórum

Ryco · 01. 12. 2011 19:17

Zdravím, potřeboval bych poradit jak vypočíst tento příklad, vůbec si s ním nevím rady.

Mějme graf G, kde V(G)= $X \choose 3$ a X = [1,11], přičemž vrcholy u a v,jsou sousední právě tehdy, když u a v reprezentují disjunktní množiny. Určete stupně všech vrcholů. Může být graf G nesouvislý?

petrkovar · 02. 12. 2011 17:13

↑ Ryco:Doporučuji nejprve rozmyslet, jaká je množina vrcholů našeho grafu. Kolik jich jke a jak vypadají?

Matematické Fórum

#1 01. 12. 2011 19:17

Teorie Grafu - prosím o pomoc =)

#2 02. 12. 2011 17:13

Re: Teorie Grafu - prosím o pomoc =)

Zápatí