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: 4 Full text (3,66 MB) This document has many files! More... |
2. Podatkovno podprta evalvacija znanj in spretnosti : magistrsko deloDamijan Robnik, 2023, master's thesis Abstract: Magistrsko delo opisuje uporabo algoritma Node2Vec za analizo odnosov med strokovnjaki in njihovimi izkušnjami na področju informacijske tehnologije (IT). V delu je predstavljen algoritem za generiranje simuliranih izkušenj strokovnjakov, ki se uporabi za ustvarjanje grafa kot vhod v Node2Vec. Prav tako so predstavljeni rezultati ankete, s katero smo pridobili potrebne podatke o izkušnjah strokovnjakov na področju IT. Na podlagi teh podatkov in simuliranih izkušenj je ocenjena uspešnost algoritma Node2Vec pri razvrščanju spletnih programerjev v skupine (gruče). Keywords: IT znanja, teorija grafov, nevronske mreže, Node2Vec Published in DKUM: 12.10.2023; Views: 452; Downloads: 37 Full text (7,14 MB) |
3. Primerjava iskalnih algoritmov za navigacijo v dinamičnem 3d-prostoru in grafična predstavitev poteka iskanja : diplomsko deloTristan Višnar, 2022, undergraduate thesis Abstract: Navigacija vozil, ki se je do sedaj večinoma izvajala na 2D-površini, se z razvojem samoletečih letalnikov seli tudi na 3D-prostor. V diplomskem delu smo preizkusili, kako se algoritmi, ki jih uporabljamo v 2D, obnašajo v 3D-okolju. Implementirali smo algoritme Djikstra, A* in LPA* ter jih primerjali med seboj. Rezultati so pokazali, da je v večini primerov LPA* hitrejši od ostalih algoritmov. Slabši je v primeru, ko se v prostoru več kot 50 % prehodnih vokslov spremeni v ovire. Uporaba LPA* je najboljša v primerih, ko prihaja do pogostih manjših sprememb, ob velikih spremembah pa je bolje uporabiti A*. Keywords: navigacija, iskanje najkrajše poti, vokselski prostor, teorija grafov Published in DKUM: 17.10.2022; Views: 644; Downloads: 48 Full text (1,84 MB) |
4. Nekaj metričnih lastnosti grafovskih produktovGregor Rus, 2022, doctoral dissertation Abstract: Doktorska disertacija obravnava koncepta množice vozlišč v splošni legi v grafih in l-razdaljno-uravnoteženost grafov. Oba koncepta sta bila v tej obliki vpeljana nedavno, splošna lega leta 2018 v članku avtorjev Manuela in Klavžarja, l-razdaljna uravnoteženost pa v doktorski diseratciji Freliha leta 2014. V disertaciji so predstavljeni novi rezultati, ki so večinoma povezani z različnimi grafovskimi produkti.
Dokazana je točna vrednost gp-števila v kartezičnem produktu poljubnega števila poti, natančneje, da velja $\gp(P^{\cp,n}) = 2^{2^{n-1}}$. Dokazana je točna vrednost gp-števila v produktu poti in cikla in produkta dveh ciklov. Dokazana je tudi točna vrednost gp-števila v nekaterih Kneserjevih grafih.
V razdelku, ki se ukvarja z l-razdaljno-uravnoteženostjo, je pokazan pogoj, kdaj je leksikografski produkt grafov $G[H]$ $\ell$-razdaljno-uravnotežen za poljuben $\ell \in \{3,\ldots,\diam(G)\}$. Prav tako je dokazano, kdaj je $\ell$-razdaljno-uravnotežen korona produkt. Določimo pa tudi pogoj, kdaj je $\ell$-razdaljno uravnotežen kartezični produkt $G\cp K_n.$ Keywords: teorija grafov, množica vozlišč v splošni legi, gp-število, grafovski produkti, poti, cikli, razdaljno-uravnoteženi grafi, l-razdaljno-uravnoteženi grafi Published in DKUM: 07.10.2022; Views: 785; Downloads: 61 Full text (965,92 KB) |
5. Problem Steinerjevih dreves : diplomsko deloJan Rober, 2020, undergraduate thesis Abstract: Zaključno delo raziskuje Steinerjeva drevesa in njihovo vlogo pri reševanju problemov. Na začetku je podana definicija Steinerjevega drevesa in njihova uporaba. V nadaljevanju je predstavljen eden izmed algoritmov za iskanje Steinerjevih dreves v grafih in rezultati meritev delovanja algoritma nad različnimi grafi. V zadnjem delu je raziskan vpliv Steinerjevih vozlišč na graf. Keywords: Steinerjeva drevesa, Teorija grafov, Minimalna vpeta drevesa Published in DKUM: 03.11.2020; Views: 1191; Downloads: 51 Full text (833,89 KB) |
6. Emulator v realnem času za sisteme močnostne elektronike, izveden na polju prostoprogramirljivih logičnih vezijJaka Marguč, 2019, doctoral dissertation Abstract: Doktorska disertacija obravnava razvoj in izvedbo emulatorja v realnem času za sisteme močnostne elektronike. Emulacija je izvedena in se izvaja na polju prostoprogramirljivih logičnih vezij (FPGA), ki zaradi svoje zgradbe in načina delovanja omogoča hitre izračune sistemov enačb z izrazitim paralelnim značajem. Sistem s takšnim značajem je matematični zapis delovanja sistemov močnostne elektronike v obliki sistema diferencialnih enačb, do katerega pridemo s pomočjo teorije grafov in Kirchhoffovih zakonov. Za zapis splošnega modela se uporabljata pristop z povezovalno matriko, ki opisuje zančno metodo, in pristop z incidenčno matriko, ki opisuje vozliščno metodo. Modulacijski signali, s katerimi vklapljamo polprevodniška stikala v pretvornikih, vplivajo na spreminjanje koeficientov diferencialnih enačb modela. Takšen način omogoča avtomatizacijo modeliranja, saj lahko z njim z ustreznimi vhodi zapišemo poljubno vezje. Emulator je verificiran s simulacijami in z eksperimenti v sočasnem izvajanju z realnima pretvornikoma: usmernik in enofazni DC-AC razsmernik. Keywords: močnostna elektronika, modeliranje, teorija grafov, FPGA Published in DKUM: 23.09.2019; Views: 1583; Downloads: 166 Full text (3,47 MB) |
7. Analiza računalniških orodij za načrtovanje in optimizacijo transportnih potiMatjaž Majcen, 2019, undergraduate thesis Abstract: Diplomska naloga obravnava analizo programov in orodij za načrtovanje transportnih poti. Prikazana so teoretična spoznanja na področju transporta, logistike in logističnih trendov. Predstavljeni so različni tipi problema usmerjanja vozil in osnovni pojmi teorije grafov, ki je vodila do nastanka algoritmov in programov za optimizacijo. Izvedena je analiza komercialnih in prosto dostopnih programov. Uporabo najprimernejšega orodja smo preverili na realnem primeru dostave kosil v Domu Danice Vogrinec Maribor in izvedli optimizacijo. Simulirali smo različne scenarije in prikazali potencialno zmanjšanje opravljenih poti in prihranke, ki bi nastopili z novo razporeditvijo voznega parka. Keywords: transport, optimizacija poti, teorija grafov, računalniška orodja, simulacije, dostava hrane Published in DKUM: 16.09.2019; Views: 1481; Downloads: 204 Full text (5,68 MB) |
8. Dominacija v grafih in ravninski grafi pri pouku v osnovni in srednji šoliIlija Ilić, 2018, master's thesis Abstract: V magistrskem delu so predstavljene izbrane vsebine iz teorije grafov s poudarkom na dominacijah v grafih in na ravninskih grafih. V teoretičnem delu so navedene vse potrebne definicije, izreki, trditve in dokazi obravnavanih vsebin, poleg tega pa je predstavljena tudi didaktična teorija o izvajanju pouka.
V praktičnem delu so nato predstavljeni primeri izbranih obravnav omenjenih vsebin pri pouku v osnovnih in srednjih šolah. Vsebine so zastavljene kot celovita osnova za nadaljnje načrtovanje učnih priprav in zajemajo teoretične razlage, naloge z grafičnim gradivom in rešitvami ter didaktične nasvete za predstavitev vsebin. Keywords: dominacija v grafih, ravninski grafi, teorija grafov pri pouku v osnovni in srednji šoli Published in DKUM: 27.09.2018; Views: 1340; Downloads: 136 Full text (2,37 MB) |
9. |
10. 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: 220 Full text (8,68 MB) |