BEDNA



Šifry



14

Zadání

Zadání šifry 14/2008

Postup

Nápadné je, že graf neobsahuje žádné trojúhelníky. Neobsahuje ani pětiúhelníky, ani žádné jiné cykly liché délky. To znamená, že když v grafu obarvíte jeden kroužek, jeho sousedy necháte bílé, jejich sousedy obarvíte atd., nikdy nenarazíte na situaci, že byste měli nějaký kroužek zároveň obarvit i neobarvit. Když se zeptáte matematika, řekne vám, že na tohle je v teorii grafů celá disciplína.

Po obarvení vidíme (černé na bílém nebo bílé na černém) řešení: CYRILOV a znak kaple.

Řešení

Řešení šifry 14/2008