Matematične uganke v teoriji grafovJavornik, Maja (Avtor) Dravec, Tanja (Mentor) Kitajski prstaniHanojski stolpiHamiltonovi grafiEulerjevi grafiravninski grafiV magistrskem delu je predstavljenih več učencem zanimivih matemati\v cnih ugank. Najprej obravnavamo različne matematične uganke skozi zgodovino vse od magi\v cnih kvadratov do ugank novej\v sega \v casa kot je rubikova kocka. Nato se osredotočimo na teorijo grafov in predstavimo ikozaedersko igro, problem Köningsber\v ski mostov, problem prečkanja reke brez mostov in problem \v stirih konjev. Kot uvod v obravnavo kitajskih prstanov predstavimo legendo o stolpu iz Brahme in vpeljemo Hanojske stolpe. Doka\v zemo optimalno re\v sitev Hanojskega stolpa z $n \in{\mathbb{N}}_0$ diski. Med drugimi predstavimo variacijo Hanojskega stolpa, ki se imenuje zamenjevalni Hanojski stolp in predstavimo zgodovino kitajskih prstanov. Nazadnje problem kitajskih prstanov podrobneje raziščemo in doka\v zemo formulo za najhitrejšo rešitev problema.[M. Javornik]20192019-12-14 12:59:20Magistrsko delo/naloga75607UDK: 519.17(043.2)COBISS_ID: 25074440NUK URN: URN:SI:UM:DK:CJYYMPU1sl