| | SLO | ENG | Cookies and privacy

Bigger font | Smaller font

Search the digital library catalog Help

Query: search in
search in
search in
search in
* old and bologna study programme

Options:
  Reset


1 - 4 / 4
First pagePrevious page1Next pageLast page
1.
Razred grafov H(n, k)
Nuša Flajšman, 2016, undergraduate thesis

Abstract: Naj bosta n in k naravni števili in n≥k. To diplomsko delo predstavlja nov razred grafov H(n,k), ki vsebuje hiperkocke ter Johnsonove in Kneserjeve grafe kot njegove podgrafe. V prvem poglavju so povzeti osnovni pojmi iz teorije grafov, v drugem delu pa bodo predstavljeni nekateri rezultati vezani na družino H(n,k). Na primer, H(n,k) ima maksimalno povezanost (n nad k), H(n,k) je Hamiltonov, če je k liho število ter je sestavljen iz dveh izomorfnih povezanih komponent, če je k sodo število.
Keywords: teorija grafov, hiperkocke, hamiltonovi grafi, Johnsonovi grafi, Kneserjevi grafi
Published: 23.09.2016; Views: 562; Downloads: 56
.pdf Full text (1,69 MB)

2.
Uporaba teorije grafov pri igrah in drugih realnih problemih
Matic 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: 09.11.2016; Views: 604; Downloads: 84
.pdf Full text (8,68 MB)

3.
Eulerjevi in Hamiltonovi grafi pri pouku v osnovni in srednji šoli
Kristina Plavec, 2017, master's thesis

Abstract: V magistrskem delu obravnavam izbrana poglavja iz teorije grafov in sicer Eulerjeve in Hamiltonove grafe. V prvem delu navajam potrebne definicije, trditve in izreke z dokazi. Podani so tudi osnovni pojmi, ki se navezujejo na ti dve vsebini. V drugem delu pa podajam primer priprave za obravnavo izbranih vsebin v osnovni in srednji šoli. Priprave vsebujejo vsebinsko-metodične napotke ter napotke glede izbire učne oblike in metode.
Keywords: teorija grafov v osnovnošolskem in srednješolskem izobraževanju, Eulerjevi grafi, Hamiltonovi grafi
Published: 19.07.2017; Views: 455; Downloads: 92
.pdf Full text (2,34 MB)

4.
Matematične uganke v teoriji grafov
Maja 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: 23.01.2020; Views: 125; Downloads: 28
.pdf Full text (3,34 MB)

Search done in 0.08 sec.
Back to top
Logos of partners University of Maribor University of Ljubljana University of Primorska University of Nova Gorica