Matematické Fórum
Archiv diskusního fóra o matematice, 2006–2026
Toto je archiv Matematického Fóra.
Fórum je dostupné jen ke čtení.
Můžete se ale zaregistrovat na náš Discord server.
#1 04. 12. 2011 17:14
- jeckop
- Zelenáč
- Příspěvky: 20
- Reputace: 0
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
