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. 06. 2013 17:20
Teorie grafů.
Máme jednoduchý graf s 6ti vrcholy. Obsahuje-li G právě dva vrcholy téhož stupně, mohou to být stupně 0 nebo 5?
Podle mě ano (zkusil jsem si to i nakreslit a nevidim v tom problem), ale ve výsledcích máme "ne". Proč? Díky.
Offline
- (téma jako vyřešené označil(a) Mythic)
#2 01. 06. 2013 17:39 — Editoval OiBobik (01. 06. 2013 17:41)
- OiBobik
- Moderátor
- Místo: Brno/Praha
- Příspěvky: 1013
- Škola: MFF UK Mat. struktury
- Pozice: student
- Reputace: 82
Re: Teorie grafů.
↑ Mythic:
Ahoj,
no ono asi půjde o to, jak interpretovat to zadání.
"G obsahuje právě dva vrcholy téhož stupně" může znamenat
a) G obsahuje dva vrcholy, jejichž stupeň je nějaké k, a všechny ostatní vrcholy mají stupeň různý od k.
b) G obsahuje dva vrcholy, jejichž stupeň je nějaké k, a každý další vrchol má stupeň různý od stupňů všech ostatních vrcholů.
V případě a) se nějaký ten příkad bez problému najde, v případě b) už nikoli.
Pozn: Všimni si taky, že otázka "může být k=5?" je ekvivalentní otázce "může být k=0?". Jakto?
"The first rule of Tautology Club is the first rule of Tautology Club." [xkcd]
Offline