| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Izpis gradiva Pomoč

Naslov:Matematične uganke v teoriji grafov
Avtorji:ID Javornik, Maja (Avtor)
ID Dravec, Tanja (Mentor) Več o mentorju... Novo okno
Datoteke:.pdf MAG_Javornik_Maja_2019.pdf (3,34 MB)
MD5: 59F732B7D45A35840C1B5CABE739AC3A
PID: 20.500.12556/dkum/19513fb6-9dc7-40d5-8c28-53e142724d26
 
Jezik:Slovenski jezik
Vrsta gradiva:Magistrsko delo/naloga
Tipologija:2.09 - Magistrsko delo
Organizacija:FNM - Fakulteta za naravoslovje in matematiko
Opis:V 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 nN0 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.
Ključne besede:Kitajski prstani, Hanojski stolpi, Hamiltonovi grafi, Eulerjevi grafi, ravninski grafi
Kraj izida:Maribor
Založnik:[M. Javornik]
Leto izida:2019
PID:20.500.12556/DKUM-75607 Novo okno
UDK:519.17(043.2)
COBISS.SI-ID:25074440 Novo okno
NUK URN:URN:SI:UM:DK:CJYYMPU1
Datum objave v DKUM:23.01.2020
Število ogledov:1458
Število prenosov:206
Metapodatki:XML DC-XML DC-RDF
Področja:FNM
:
JAVORNIK, Maja, 2019, Matematične uganke v teoriji grafov [na spletu]. Magistrsko delo. Maribor : M. Javornik. [Dostopano 16 marec 2025]. Pridobljeno s: https://dk.um.si/IzpisGradiva.php?lang=slv&id=75607
Kopiraj citat
  
Skupna ocena:
0.5
1
1.5
2
2.5
3
3.5
4
4.5
5
(0 glasov)
Vaša ocena:Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:Bookmark and Share


Iščem podobna dela...Prosim, počakajte...
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.

Licence

Licenca:CC BY 4.0, Creative Commons Priznanje avtorstva 4.0 Mednarodna
Povezava:http://creativecommons.org/licenses/by/4.0/deed.sl
Opis:To je standardna licenca Creative Commons, ki daje uporabnikom največ možnosti za nadaljnjo uporabo dela, pri čemer morajo navesti avtorja.
Začetek licenciranja:14.12.2019

Sekundarni jezik

Jezik:Angleški jezik
Naslov:Mathematical puzzles in graph theory
Opis:The master’s thesis presents several interesting mathematical puzzles for students. First of all, we deal with various mathematical puzzles throughout the history – such as magic squares and puzzles of the recent times i.e. Rubik’s Cube. In the second part, emphasis is laid on graph theory, where we introduce, the icosian game, the Köningsberg Bridge problem, the problem of crossing the river without bridges, and the problem of four knights. As an introduction to the problem of Chinese rings, we present the legend of the Brahma tower and introduce the Hanoi towers. The optimal solution of the Tower of Hanoi problem with nN0 disks is proven. We also present a variation of Hanoi tower, called switching Tower of Hanoi, and the history of Chinese rings. Finally, we comprehensively investigate the problem of Chinese rings in detail and prove the formula for the fastest solution of the investigated problem.
Ključne besede:Chinese rings, Tower of Hanoi, Hamiltonian graph, Euler graph, planar graph.


Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)
0 - 0 / 0
 
Ni komentarjev!

Nazaj
Logotipi partnerjev Univerza v Mariboru Univerza v Ljubljani Univerza na Primorskem Univerza v Novi Gorici