| | 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 - 10 / 201
First pagePrevious page12345678910Next pageLast page
1.
Nekatere s pakiranji povezane lastnosti grafov
Dragana Božović, 2020, doctoral dissertation

Abstract: V disertaciji se ukvarjamo z različnimi problemi, povezanimi s pakiranji. Disertacija je sestavljena iz štirih delov. Prvi del je namenjen grafom, ki imajo enolično pakirno množico največje moči. Najprej predstavimo nekatere lastnosti teh grafov. Nato podamo še dve karakterizaciji dreves z enolično pakirno množico. V drugem delu vpeljemo pojem dimenzije incidenčnosti, ki je neposredno povezana z 2-pakirnim številom grafa, in določimo formulo za njen izračun. Dokažemo, da je problem iskanja incidenčne dimenzije grafa v splošnem NP-poln. Tretji del namenimo pakirnemu kromatičnemu številu leksikografskega produkta grafov. Določimo njegovo spodnjo in zgornjo mejo ter izboljšano zgornjo mejo za primer, ko je prvi faktor v produktu izomorfen poti. V zadnjem delu se posvetimo učinkoviti odprti dominaciji produktov digrafov. Okarakteriziramo učinkovito odprto dominirane direktne in leksikografske produkte digrafov. Pri kartezičnem produktu okarakteriziramo tiste, kjer je prvi faktor usmerjena pot, usmerjen cikel ali zvezda z enim izvorom. Predstavimo tudi karakterizacijo učinkovito odprto dominiranega krepkega produkta, katerega temeljni graf obeh faktorjev je monocikličen graf.
Keywords: pakirna množica, enolično največje pakiranje, dimenzija incidenčnosti, generator incidenčnosti, pakirno kromatično število, leksikografski produkt grafov, učinkovita odprta dominacija, usmerjeni grafi, produkti usmerjenih grafov
Published: 27.11.2020; Views: 172; Downloads: 45
.pdf Full text (753,30 KB)

2.
Problem Steinerjevih dreves
Jan 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: 03.11.2020; Views: 40; Downloads: 5
.pdf Full text (833,89 KB)

3.
Število kromatične stabilnosti povezav
Tjaša Kos, 2020, master's thesis

Abstract: V magistrskem delu predstavimo število kromatične stabilnosti povezav grafa $G$. Najprej definiramo osnovne pojme teorije grafov in dokažemo nekaj lastnosti števila kromatične stabilnosti povezav. Opišemo grafe Mycielskega, njihovo konstrukcijo ter dokažemo, da je kromatično število grafa Mycielskega $M(G)$ za ena večje od kromatičnega števila grafa $G$. Nato se osredotočimo na število kromatične stabilnosti povezav posebnih družin grafov. Raziskujemo disjunktno unijo grafov, kartezični produkt, spoj grafov ter posebne družin grafov, ki jih dobimo s spojem nekaterih družin grafov. V nadaljevanju opišemo meje števila kromatične stabilnosti povezav. Dokažemo več spodnjih in zgornjih mej za $es_{\chi}(G)$. Osredotočimo se tudi na rezultate tipa Nordhaus-Gaddum in dokažemo zgornjo mejo za vsoto števila kromatične stabilnosti povezav grafa $G$ in njegovega komplementa $\overline{G}$. Nazadnje raziskujemo grafe z $es_{\chi}(G)=1$. Dokažemo, da je $es_{\chi}(G)=1$ natanko tedaj, ko je vezano kromatično število enako $1$. Še več, predstavimo več potrebnih pogojev za graf $G$ z $es_{\chi}(G)=1$.
Keywords: število kromatične stabilnosti povezav, kromatično število, dvodelni grafi, kartezični produkt grafov, grafi Mycielskega, neenakost tipa Nordhaus-Gaddum, vezano kromatično število
Published: 29.10.2020; Views: 117; Downloads: 11
.pdf Full text (2,21 MB)

4.
Emulator v realnem času za sisteme močnostne elektronike, izveden na polju prostoprogramirljivih logičnih vezij
Jaka 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: 23.09.2019; Views: 494; Downloads: 67
.pdf Full text (3,47 MB)

5.
Analiza računalniških orodij za načrtovanje in optimizacijo transportnih poti
Matjaž 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: 16.09.2019; Views: 429; Downloads: 89
.pdf Full text (5,68 MB)

6.
Harmonično barvanje dreves
Luka Žnidarič, 2018, master's thesis

Abstract: Harmonično barvanje grafa je dobro barvanje njegovih vozlišč, tako da se poljuben par različnih barv pojavi na največ enem paru sosednjih vozlišč. Harmonično kromatično število grafa G je najmanjše število barv, ki jih potrebujemo za harmonično barvanje grafa G. Znano je, da je določitev harmoničnega kromatičnega števila grafa NP-težek problem. V magistrskem delu bo pokazano, da problem ostane NP-težek tudi v primeru dreves. Nadalje bodo obravnavane različne družine dreves, za katere je problem lažje rešljiv. Določene bodo natančne vrednosti harmoničnega kromatičnega števila teh dreves, v nekaterih primerih pa bo opisan tudi polinomski algoritem, ki podano drevo harmonično pobarva z želenim številom barv.
Keywords: drevesa, barvanje grafov, harmonično barvanje
Published: 03.10.2018; Views: 391; Downloads: 43
.pdf Full text (822,40 KB)

7.
Dominacija v grafih in ravninski grafi pri pouku v osnovni in srednji šoli
Ilija 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: 27.09.2018; Views: 420; Downloads: 57
.pdf Full text (2,37 MB)

8.
Kako učenci v 9. razredu razumejo in uporabljajo znanje o grafih pri reševanju nalog iz kemije
Nejc Podplatnik, 2018, master's thesis

Abstract: Namen magistrskega dela je raziskati vse možne načine razmišljanja, razumevanja in povezovanja pojmov šolarjev v osnovnih šolah glede uporabe znanj o grafih pri kemiji. Z raziskavo želimo ugotoviti, ali učenci uspešno prenesejo znanje, povezano z grafi funkcij, in ali znajo stroge matematične definicije uspešno uporabiti pri kemijskih ter realnih življenjskih primerih. Metoda, ki je bila uporabljena pri raziskavi, je fenomenografija z intervjujem ob pisnem reševanju nalog, kjer je sodelovalo 30 učencev devetih razredov osnovnih šol iz šestih različnih oddelkov. Končna analiza je pokazala, da lahko rezultate razvrstimo v matematični in naravoslovni sklop. Pri matematičnem sklopu je šlo za sedem kategorij znanja z več podkategorijami, prav tako smo tudi pri naravoslovnem oziroma kemijskem sklopu uporabili sedem kategorij s podkategorijami. Učenci so bili tako pri enostavnejših primerih uspešni v približno 50-odstotkih. Težji primeri, po Gagneju problemskega znanja, pa učencem povzročajo nekaj več težav in je razumevanje zato slabše. Pri raziskavi smo naleteli na neskladje v učnih načrtih glede vpeljave termina neodvisne in odvisne spremenljivke, ki ga predstavimo in priporočamo, da se čimprej odpravi. Po odpravi neskladja bodo učitelji naravoslovnih in kemijskih vsebin imeli na področju grafov lažje delo, saj bodo učenci to znanje prenesli iz matematičnega področja in ga pri kemiji nadgradili. Učiteljem priporočamo, naj namenijo več pozornosti razumevanju grafov ne le izrisu in uporabi grafov kot ilustracij.
Keywords: osnovna šola, matematika, kemija, graf, funkcija, spremenljivka, fenomenografija, intervju, Gagnejeva taksonomija, učni načrt, kategorije razumevanja grafov
Published: 21.09.2018; Views: 374; Downloads: 76
.pdf Full text (3,70 MB)

9.
Naravoslovni postopki pri kemijskih vsebinah v drugem triletju osnovne šole
Julija Murko, 2018, master's thesis

Abstract: Naravoslovni postopki so temelj začetnega naravoslovja. Med naravoslovne postopke uvrščamo tudi delo s podatki, ki zajema interpretiranje, risanje in branje grafov. Na razumevanje in branje grafov pogosto naletimo v vsakdanjem življenju, saj so grafi prisotni na veliko področjih življenja, od čisto osebnih do strokovnih oz. poklicnih. Branje in risanje prikazov oz. grafov pa ima tudi pri pouku naravoslovja pomembno vlogo. Mnogi domači in tuji strokovnjaki poudarjajo pomembnost aktivne vpeljave grafov v pouk naravoslovja. Takšen način dela pri pouku predlagajo tudi slovenski učni načrti. V magistrskem delu so prikazani rezultati raziskave med 134 učenci 5. in 6. razreda osnovne šole, kjer nas je zanimalo, kako učenci rišejo, berejo in razumejo grafe pri pouku naravoslovja v drugem triletju osnovne šole. Ugotovili smo, da je znanje učencev, vključenih v raziskavo, v povprečju slabo (73 % učencev na testu ni doseglo polovice možnih točk). Sicer pa učenci bolje berejo in napovedujejo grafe, slabše pa razumejo pojme: odvisna in neodvisna spremenljivka ter povezave med spremenljivkami. V magistrskem delu je podan primer aktivnega učenja grafov.
Keywords: naravoslovni postopki, grafi, 2. triletje osnovne šole, aktivno učenje grafov
Published: 24.08.2018; Views: 542; Downloads: 14
.pdf Full text (2,54 MB)

10.
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: 675; Downloads: 108
.pdf Full text (2,34 MB)

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