1. Principi modeliranja v logistiki : e-gradivo za predmetJanez Žerovnik, 2015, other educational material Keywords: definicije, Eulerjevi grafi, Hamiltonovi grafi, drevesa, barvanje grafov, algoritmi, teorija grafov, logistika, učbeniki
Published in DKUM: 07.10.2024; Views: 0; Downloads: 6
 Full text (3,66 MB)
This document has many files! More... |
2. Reševanje problemov z uporabo teorije grafov : na študijskem programu Predmetni učiteljKatarina Verhnjak, 2023, master's thesis Abstract: Pogosto vprašanje pri poučevanju matematike je njena aplikativnost v vsakdanjem življenju. Četudi magistrsko delo ni pedagoške narave, je sestavljeno tako, da se bralec na začetku pouči o teoriji grafov, tekom dela pa to teorijo pretvori v realne probleme. Prvi del magistrskega dela je povzetek najbolj pomembnih definicij in izrekov, brez katerih je razumevanje jezika teorije grafov nemogoče. Prikazani so zgledi družin grafov in dve posebni kategoriji grafov - Eulerjevi in Hamiltonovi grafi. Sledi uporabnost dreves, predvsem je poudarek posvečen vpetim drevesom in problemu iskanja najmanjšega vpetega drevesa v grafih. S tem znanjem lahko namreč načrtujemo optimalna železniška ali namakalna omrežja. Sledi poglavje povezanosti, kjer lahko prevedemo teorijo na problem konstrukcije zanesljivega komunikacijskega omrežja. Nazadnje pa je zbranih nekaj poljudnih nalog iz sklopa razvedrilne matematike za širši razpon bralcev, kjer lahko preverijo razumevanje teorije, saj le z njimi dvomljivcem v matematično uporabnost podamo odgovor.
Keywords: aplikacije teorije grafov, Eulerjevi grafi, Hamiltonovi grafi, drevesa, povezanost
Published in DKUM: 26.04.2023; Views: 647; Downloads: 56
Full text (3,21 MB) |
3. Matematične uganke v teoriji grafovMaja Javornik, 2019, master's thesis Abstract: 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 $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.
Keywords: Kitajski prstani, Hanojski stolpi, Hamiltonovi grafi, Eulerjevi grafi, ravninski grafi
Published in DKUM: 23.01.2020; Views: 1458; Downloads: 205
Full text (3,34 MB) |
4. |
5. Uporaba teorije grafov pri igrah in drugih realnih problemihMatic Ber, 2016, undergraduate thesis Abstract: V diplomskem delu so opisane miselne igre, katerih rešitve lahko naravno podamo s pomočjo teorije grafov. Pogledamo nekaj najbolj znanih zagonetk in jih predstavimo v obliki dobro raziskanih ter znanih grafov. Ti med drugimi vključujejo polne dvodelne grafe, hiperkocke in zgodovinsko znan graf Königsbergških mostov. Vpeljemo možno posplošitev zagonetk na poljubno dimenzijo in podamo zmagovalno strategijo. V delu se podrobneje obravnavajo tudi določeni gospodarski problemi in uporaba teorije grafov v realnem svetu na različnih področjih kot so optimizacijski problemi, minimiziranje cene v ekonomiji, problemi v prometu in teoriji koristnosti. Postavimo vprašanje, ali ima izbran problem sprejemljivo rešitev in če je možno, predlagamo algoritem, ki privede do rešitve.
Keywords: Teorija grafov, miselne igre, Eulerjevi grafi, Hamiltonovi grafi.
Published in DKUM: 09.11.2016; Views: 1849; Downloads: 224
Full text (8,68 MB) |
