Matematické Fórum

Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.

Nástěnka
22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.

Nejste přihlášen(a). Přihlásit

#1 01. 12. 2011 19:17

Ryco
Příspěvky: 29
Reputace:   
 

Teorie Grafu - prosím o pomoc =)

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ý?

Offline

 

#2 02. 12. 2011 17:13

petrkovar
Veterán
Místo: Ostrava/Krmelín
Příspěvky: 1012
Pozice: VŠB - TU Ostrava
Reputace:   23 
Web
 

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

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

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson