#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