Matematické Fórum

323Stevo · 01. 12. 2011 19:51

Jelena: přesun do aktuálních projektů a oprava zápisu.

Zdravim vedel by niekto pomost nemam sajnu co s tym .

Mějme graf G, kde $V (G) ={X \choose 3}$
(množina všech trojprvkovýych podmnožin množiny X) a X = [1; 13],
pričemž vrcholy u a v jsou sousedne prave tehdy, kdyz u a v reprezentují disjunktni mnoziny. Urcete
stupne vsech vrcholů. Muze byt graf G nesouvisly? Sve tvrzení zduvodnete!

check_drummer · 01. 12. 2011 20:12

↑ 323Stevo:
Ahoj, co znamená X=[1;13]? Jsou to všechna přirozená čísla mezi 1 a 13 (včetně)?

323Stevo · 01. 12. 2011 20:18

↑ check_drummer: pravdepodobne to je tak ako hovoris

petrkovar · 02. 12. 2011 17:12

↑ 323Stevo:Ano, hned v první kapitole OBOU skript je psáno, že $[a,b]$ je množina celých čísel od a do b včetně.

petrkovar · 02. 12. 2011 17:12

↑ 323Stevo:Doporučuji si nejprve rozmyslet, jak vypadají vrcholy grafu.

323Stevo · 02. 12. 2011 18:46

↑ petrkovar:
No co su vrcholy mi je jasne. Avsak k tej ulohe mi to nijako nepomoze

petrkovar · 02. 12. 2011 20:23

↑ 323Stevo: Dobrá, považujme vrcholy za jasné. A co hrany? které vrcholy jsou spojené hranou? Uveďtě příklad dvou sousedních vrcholů, a dvou vrcholů, které sousední nejsou.

check_drummer · 02. 12. 2011 21:27

Nevím, zda tato sekce slouží i pro širší veřejnost, tak kdyžtak mou odpověď smažte. :-)

Autor skryl část textu. Zobrazit/skrýt!

petrkovar · 03. 12. 2011 11:02

↑ check_drummer:Pro širší veřejnost je možno doplnit cokoliv PO TERMÍNU ODEVZDÁNÍ, který uplyne v pondělí v poledne.
To, co píšete, je správně. Upozornění pro studenty DIM: v projektu však musí být vysvětleno PROČ to platí.

323Stevo

↑ petrkovar: Vyberame tri prvky aby sme mali trojprvkovu mnozinu napriklad V1={1,2,3} a V2={4,5,6} ich prepojenim dostaneme susedne a disjunkne vrcholy, avšak {1,2,3}nemozu byt prepojene s {1,2,3} a z toho dostavame vzorec ${|X-3| \choose 3}$ ?

petrkovar · 03. 12. 2011 13:34

↑ 323Stevo:vybral jste nešikovný příklad. Samozřejmě, že vrchol nebude spojen hranou sám se sebou. A bude hrana mezi $\{1,2,3\}$ a $\{3, 5, 7\}$ ?

Píšete "z toho dostavame vzorec ${|X-3| \choose 3}$ ?" Ano, ale je nutno vysvětlit jak.

323Stevo · 03. 12. 2011 14:45

↑ petrkovar: nebude pretoze su to neni disjunktne mnoziny

Matematické Fórum

#1 01. 12. 2011 19:51

Teoria grafov

#2 01. 12. 2011 20:12

Re: Teoria grafov

#3 01. 12. 2011 20:18

Re: Teoria grafov

#4 02. 12. 2011 17:12

Re: Teoria grafov

#5 02. 12. 2011 17:12

Re: Teoria grafov

#6 02. 12. 2011 18:46

Re: Teoria grafov

#7 02. 12. 2011 20:23

Re: Teoria grafov

#8 02. 12. 2011 21:27

Re: Teoria grafov

#9 03. 12. 2011 11:02

Re: Teoria grafov

#10 03. 12. 2011 13:04 — Editoval 323Stevo (03. 12. 2011 13:10)

Re: Teoria grafov

#11 03. 12. 2011 13:34

Re: Teoria grafov

#12 03. 12. 2011 14:45

Re: Teoria grafov

Zápatí