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 04. 12. 2011 17:14
Graf
Zdravím, řešíme jeden příklad, nenarazil jsem na nikoho kdo by uměl s tím nějak pohnout. Můžete prosím pomoci, trochu to vysvětlit a dopočítat se k výsledku?
Mějte graf G, kde 
(množina všech trojprvkových podmnožin množiny X) a
X = [1,12], 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ý? Své tvrzení zdůvodněte.
Offline
