A může existovat graf jen s jedním lichým uzlem?

A obr. 11 už máš?
Odpověď na tvou otázku najdeš zde: http://e-skola.zolta.cz/eulerovsky-tah/

Díky za super otázku. Já se taky sekla u 14 a ještě 11 mi nejde… Otázka je, zda je to jen náš problém, že nevidíme řešení, nebo zda to řešení vůbec existuje? Kdyby to nebyly tak jednoduché obrázky, tak by to člověka tak neštvalo, že? >:s

Naštěstí nejsme samy, kdo si s tímto problémem lámal hlavu. V 18.století to vrtalo hlavou Leonardu Eulerovi, ten se snažil vytvořit procházku jedním tahem přes všechny mosty v Kalingradě (https://cs.wikipedia.org/wiki/Sedm_mostů_města_Královce) a chtěl vědět jestli to jde a kdy jo a kdy ne… a vlastně od něj pramení všechny ty jednotahové hádanky („jedním tahem“ se v matematice řekne „eulerovským tahem“- https://cs.wikipedia.org/wiki/Eulerovský_tah …aneb jak složitě jde napsat nečmarej nikde 2x).

Hele zatím tě odbydu odkazy výše a jestli budu mít chvilku, mrknu na to a přepíšu to do srozumitelštiny 🙂 Poznámka k odkazům:
Grafem je tam myšlen obrázek, který se snažíš nakreslit jedním tahem.
Uzly jsou křižovatky – místa kde se čáry kříží, nebo lámou.
Stupeň uzlu je velikost dané křižovatky – počet čar, co z uzlu čouhá (Např. ten náš mercedes má 4 uzly [jeden uprostřed a tři na kraji] a každý z těch uzlů je stupně 3 [vedou z něj tři čáry]).