| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Iskanje po katalogu digitalne knjižnice Pomoč

Iskalni niz: išči po
išči po
išči po
išči po
* po starem in bolonjskem študiju

Opcije:
  Ponastavi


1 - 10 / 115
Na začetekNa prejšnjo stran12345678910Na naslednjo stranNa konec
1.
KARTEZIČNI PRODUKT GRAFOV
Iris Merkač, 2009, diplomsko delo

Opis: Diplomsko delo je sestavljeno iz treh poglavij. V prvem poglavju predstavimo osnovne pojme teorije grafov in podamo definicije ter osnovne lastnosti kartezičnega produkta dveh ali večih grafov. V naslednjem poglavju podamo definiciji hiperkocke in delne kocke, ter spoznamo da so hiperkocke najpreprostejši razred kartezičnega produkta. Nato se posvetimo Djoković-Winklerjevi relaciji Θ, za katero ugotovimo, da je definirana na množici povezav grafa in da je bistvenega pomena za kartezični produkt. Poglavje zaključimo s preprostim algoritmom prepoznavanja hiperkock. V zadnjem poglavju definiramo Hammingove grafe in delne Hammingove grafe. Opazimo tudi, da so hiperkocke edini dvodelni Hammingovi grafi. V nadaljevanju raziščemo kanonično vložitev grafov v kartezični produkt dveh ali večih kvocientnih grafov, katere dobimo iz ekvivalenčnih razredov tranzitivne ovojnice relacije Θ. Nato dokažemo Graham-Winklerjev izrek, ki pove, da je kanonična vložitev izometrija. Ker je izračunavanje tranzitivne ovojnice relacije Θ bistveno pri izračunavanju kanonične vložitve, na koncu podamo algoritem, ki izračuna tranzitivno ovojnico relacije Θ.
Ključne besede: kartezični produkt, hiperkocke, delne kocke, Hammingovi grafi, relacija Θ, kvocientni graf, kanonična vložitev
Objavljeno: 27.01.2021; Ogledov: 187; Prenosov: 11
.pdf Celotno besedilo (411,17 KB)

2.
Metode strojnega učenja za vektorsko vložitev vozlišč grafa
Vid Keršič, 2020, diplomsko delo

Opis: Graf je neevklidska podatkovna struktura, ki jo je težko neposredno analizirati z metodami strojnega učenja, ki obdelujejo podatke v vektorski obliki. Zaradi tega so v zadnjih letih postale priljubljene metode strojnega učenja za vektorsko vložitev, ki graf transformirajo v vektorski prostor. V diplomskem delu zgradimo graf iz člankov z angleške Wikipedije s sledenjem vsebovanim hiperpovezavam. Eksperiment izvedemo za filme in glasbene albume. Vozlišča dobljenega grafa vložimo v vektorski prostor, kar nam omogoči učinkovitejšo analizo grafa, pri kateri se osredotočimo na vizualizacijo, podobnost ter klasifikacijo filmov in albumov v žanre. Med seboj primerjamo vložitve metod DeepWalk, node2vec in SDNE. Pri klasifikaciji filmov v povprečju dosežemo 88,5 % točnost, pri albumih pa 89,3 % točnost.
Ključne besede: strojno učenje, graf, vložitev vozlišč, naključni sprehod, avtokodirnik
Objavljeno: 04.11.2020; Ogledov: 171; Prenosov: 53
.pdf Celotno besedilo (1,89 MB)

3.
Algoritmi za generiranje labirintov
Gregor Ivanič, 2020, magistrsko delo

Opis: Cilj magistrske naloge je obravnava algoritmov s katerimi lahko generiramo labirinte. Algoritme smo analizirali glede na njihove pristranskosti, kjer ima vsak algoritem svoje določene lastnosti, ki ga ločijo od ostalih. Prav tako smo analizirali iz česa so generirani labirinti sestavljeni in kako zahtevno jih je rešiti. Pri tem smo uporabljali različne metode, kot na primer algoritem Dijkstra in algoritem iskanje v širino za sprehajanje po labirintih, ki v bistvu niso nič drugega kot grafi.
Ključne besede: labirint, Kruskal, DFS, graf
Objavljeno: 03.11.2020; Ogledov: 175; Prenosov: 35
.pdf Celotno besedilo (3,23 MB)

4.
Diskretne strukture
Iztok Peterin, 2020

Opis: V učbeniku so predstavljene nekatere veje diskretne matematike, ki so še posebej uporabne v računalništvu. Tako se sprehodimo skozi logiko, s posebnim poudarkom na dokazu. Sledijo teorije, pri katerih igra poglavitno vlogo matematična indukcija oziroma bolj splošno induktivna posplošitev. Spoznamo osnove kombinatorike in teorije števil. Predstavljene so rekurzivne relacije, s katerimi lahko opišemo ponavljajoče se procese. To nam omogoča tudi vrednotenje algoritmov glede na čas potreben za njegovo izvedbo. Relacije, ki so podmnožice kartezičnega produkta poljubnih množic, predstavljajo širok vir presenetljivih rezultatov. Eden izmed njih rezultira v mrežah in njihovih posebnih predstavnikih Booleovih algebrah. Končamo z grafi, ki predstavljajo neverjetno uporaben matematični model za simuliranje procesov iz realnega življenja.
Ključne besede: izjavni račun, indukcija, kombinatorika, rekurzivna relacija, časovna zahtevnost, teorija števil, relacija, mreža, Booleova algebra, graf
Objavljeno: 27.10.2020; Ogledov: 275; Prenosov: 95
.pdf Celotno besedilo (5,40 MB)

5.
Kakovost mleziva pri kravah molznicah v odvisnosti od časa po telitvi
Leon Harih, 2020, diplomsko delo

Opis: Namen diplomskega dela je bil analizirati kakovost mleziva ob porodu in upad kakovosti mleziva v urah po porodu. Zraven tega smo preverjali, kakšen vpliv imajo posamezni dejavniki na kakovost mleziva in kako se vnos mleziva odraža v imunosti teleta. V ta namen smo izvajali 2 preizkusa. V prvem smo molznicam v različnih intervalih po porodu merili kakovost mleziva s kolostrometrom, digitalnim in optičnim refraktometrom. Z analizo dobljenih podatkov smo ugotovili, da imajo molznice lisaste pasme boljšo kakovost mleziva kot molznice črno-bele pasme, prav tako imajo molznice iz višjih zaporednih laktacij boljšo kakovost mleziva kot molznice iz nižjih laktacij, nismo pa ugotovili statistične razlike med molzicami glede na dolžino presušitvene dobe. V drugem preizkusu smo teletom v dnevih po porodu vzeli vzorce sline in z digitalnim refraktometrom izmerili vsebnost protiteles. Grafično smo ponazorili značilen dvig pasivne imunosti v 2–3 dneh po porodu in upad v naslednjih dneh. Žal nismo mogli dokazati vplivov pasme in laktacije matere na pasivno imunost telet.
Ključne besede: mlezivo / govedo / kakovost mleziva / slina / pasivna imunost OP: VII, 29 s., 6 pregl., 8 graf., 4 slike, 22 ref.
Objavljeno: 19.02.2020; Ogledov: 497; Prenosov: 57
.pdf Celotno besedilo (636,07 KB)

6.
Kriptovalute v modernem svetu podjetništva in integracija kriptovalut v izbrano podjetje
Žiga Rajniš, 2019, diplomsko delo

Opis: V zaključnem delu podrobno proučujemo kriptovalute. Natančno jih ločujemo po njihovi delitvi in njihovi uporabi. Osnovno digitalne valute ločimo na tri skupine, to so bitcoin kot glavna kripto valuta, alternativne kovance, ki jih imenujemo altcoini, in pa stabilne kovance, ki zmanjšujejo tržno volatilnost. Natančno primerjamo postopke v dveh najmočnejših kripto menjalnicah na svetu, Binance in Kraken. Poglabljamo se v postopke, kot so registracija, polog, dvig in pa trgovanje s kriptovalutami. Brez znanja o tehničnih indikatorjih pa ne moremo trgovati, zato bomo podrobno opisali le-te. V zaključnem delu proučujemo najpomembnejše tehnične indikatorje, kot so drseče povprečje, preprosto drseče povprečje, eksponentno drseče povprečje in pa indikatorja MACD in RSI. Na grafih prikazujemo najbolj znane formacije, ki jih digitalne valute oblikujejo v svojih ciklih. To so glava in ramena, padajoči ali rastoči klin, dvojni vrh, dvojno dno in podobni. V zadnjem delu diplomske naloge pa analiziramo družinsko podjetje Chiptehnika d.o.o., ki se kot mnogo drugih podjetij tudi pripravlja na integracijo kriptovalutnega plačilnega sistema. Podrobno opisujemo podjetje, njegove panoge in pa integracijo kriptovalutnega plačilnega sistema in kako lahko odjemalci plačajo v digitalnih valutah, kot so bitcoin, ethereum in bitcoin cash. V zadnjem delu analiziramo tudi integracijo digitalnih valut v največje in najuspešnejše korporacije tega sveta in celo uvedbo digitalne valute največjega socialnega omrežja nasvetu, tj. Facebooka.
Ključne besede: kriptovalute, digitalne valute, kripto menjalnica, bitcoin, graf, integracija kriptovalut
Objavljeno: 11.12.2019; Ogledov: 6384; Prenosov: 87
.pdf Celotno besedilo (2,41 MB)

7.
Anihilacijsko število grafa in njegova povezava s celotnim dominantnim številom
Lara Lužnic, 2019, magistrsko delo

Opis: Anihilacijsko število grafa je največje naravno število k, za katerega velja, da vsota prvih k členov v nepadajočem zaporedju stopenj grafa ne presega števila povezav tega grafa. V magistrskem delu je predstavljena definicija anihilacijskega števila, nekatere njegove lastnosti ter njegova povezava s celotnim dominantnim številom grafa. V prvem poglavju so predstavljeni osnovni pojmi in rezultati iz teorije grafov, ki jih potrebujemo za definiranje pojmov in dokazovanje v nadaljevanju. V drugem poglavju je na podlagi anihilacijskega procesa izpeljana definicija anihilacijska števila, opisana je povezava med anihilacijskim procesom in Havel-Hakimijevim algoritmom, predstavljene so nekatere lastnosti anihilacijskega števila in algoritem za iskanje le-tega. V tem delu je izpostavljena tudi povezava med anihilacijskim in neodvisnostnim številom grafa. Velja, da lahko neodvisnostno število navzgor omejimo z anihilacijskim številom. Ta meja je v nekaterih primerih natančnejša od drugih znanih mej. V zadnjem poglavju je podrobneje obravnavana povezava med anihilacijskim in celotnim dominantnim številom. Postavljena je domneva, da lahko v vsakem netrivialnem grafu celotno dominantno število navzgor omejimo z anihilacijskim številom. V magistrskem delu bo ta domneva dokazana za grafe z najmanjšo stopnjo 3, cikle, drevesa, kaktus grafe in bločne grafe.
Ključne besede: anihilacijsko število, celotno dominantno število, neodvisnostno število, drevo, kaktus graf, bločni graf
Objavljeno: 05.11.2019; Ogledov: 348; Prenosov: 31
.pdf Celotno besedilo (730,62 KB)

8.
Lastnosti grafov Hanojskega stolpa
Eva Zmazek, 2019, magistrsko delo

Opis: Hanojski grafi $H_p^n$, $n \geq 1$, $p \geq 3$, so modeli predstavitve problema Hanojskega stolpa z $n$ diski in $p$ nosilci. Njihova rekurzivna konstrukcija vodi do izpeljave nekaterih lastnosti. Kromatično število $\chi(H_p^n)$ Hanojskega grafa $H_p^n$ je na primer enako številu nosilcev $p$ prirejenega problema Hanojskega stolpa, kromatični indeks $\chi'(H_p^n)$ tega Hanojskega grafa pa je enak njegovi maksimalni stopnji vozlišč $\Delta(H_p^n)$. Vsi Hanojski grafi so Hamiltonovi, $(p-1)$-povezani, nekateri med njimi so tudi ravninski. \end{sloppypar} \begin{sloppypar} Barvanje povezav $c: E(G) \to [k]$ je mavrica, če za poljubni različni povezavi $e,f \in E(G)$ velja $c(e) \not= c(f)$. Anti-Ramseyevo število na paru grafov $G$ in $H$ je najmanjše tako število $n$, za katerega pri vsakem barvanju $c$ povezav grafa $G$ z natanko $n$ barvami, obstaja $H$-podgraf grafa $G$, za katerega je zožitev $c|H$ mavrica. V magistrski nalogi si ogledamo anti-Ramseyeva števila $\ar(H_p^n,H_q^m)$, $p,q \geq 3$, $n,m \geq 1$, na paru Hanojskih grafov, kjer je $m=n=1$ in $q=3$, in na paru Hanojskih grafov, kjer je $p=q$. Za anti-Ramseyevo število $\ar(H_p^n,H_3^1)$, $p \geq 3$, $n \geq 1$, izpeljemo rekurzivno zvezo. Pokažemo tudi, da je anti-Ramseyevo število $\ar(H_4^2,H_3^2)$ omejeno navzdol s $30$ ter navzgor s $34$.
Ključne besede: Hanojski graf, Hanojski stolp, anti-Ramseyevo število, mavrica
Objavljeno: 05.11.2019; Ogledov: 393; Prenosov: 72
.pdf Celotno besedilo (554,90 KB)

9.
Energija grafa
Katja Zemljič, 2019, magistrsko delo

Opis: Magistrsko delo zajema področje kemijske teorije grafov. Energija grafa je ena izmed invariant grafa, ki je povezana s fizikalno-kemijskimi lastnostmi obravnavanih molekul. Energijo grafa definiramo kot vsoto absolutnih vrednosti vseh lastnih vrednosti matrike sosednosti poljubnega grafa. V magistrskem delu si bomo ogledali kako izračunamo energijo poljubnega grafa, njegove spodnje in zgornje meje ter metode dokazovanja za primerjavo energij različnih družin grafov med seboj. Definirali bomo tudi molekulske grafa, ki so za nas pomembni, saj tako povežemo kemijske molekule z njimi pripadajočimi molekulskimi grafi, za katere lahko izračunamo energijo grafa z matematičnim pristopom. V prvem delu je navedenih nekaj pomembnih definicij in izrekov iz področja teorije grafov in linearne algebre, ki jih potrebujemo v nadaljevanju. V drugem delu definiramo energijo grafa in spekter grafa. V tretjem delu sta opisani Hücklova molekularna orbitalna teorija in Coulsonova integralna formula. V četrtem delu navedemo sedem metod dokazovanja za izračun energije grafa, v petem delu pa navedemo spodnje in zgornje meje za nekatere družine grafov. V zadnjem delu je navedena kemijska teorija grafov in definicije molekulskih grafov.
Ključne besede: Energija grafa, molekulski graf, matrika sosednosti, karakteristični polinom grafa, spekter grafa, Hücklova molekularna orbitalna teorija, Coulsonova integralna formula, metode dokazovanja.
Objavljeno: 18.09.2019; Ogledov: 424; Prenosov: 86
.pdf Celotno besedilo (1,27 MB)

10.
Računanje Wienerjevega indeksa uteženega grafa z združevanjem ?*-razredov
Simon Brezovnik, 2018, magistrsko delo

Opis: Wienerjev indeks igra pomembno vlogo pri poznavanju kemijskih in fizikalnih lastnosti različnih spojin. Predstavlja vsoto razdalj med vsemi neurejenimi pari vozlišč znotraj grafa. Uteženi graf je graf skupaj s funkcijo, ki vsakemu vozlišču predpiše realno število, imenovano utež. Magistrsko delo obravnava računanje Wienerjevega indeksa uteženega grafa s pomočjo reduciranja na posebno skupino grafov, tj. kvocientne grafe in nadaljnje redukcije kvocientnih grafov na enostavnejše grafe. V prvem delu predstavimo nekaj osnovnih definicij in ugotovitev teorije grafov. Zapišemo osnovno definicijo Wienerjevega indeksa in njegovo razširitev na utežene grafe. Spoznamo Djoković-Winklerjevo relacijo in njeno tranzitivno zaprtje. Ob koncu prvega dela spoznamo definicijo delne kocke in zapišemo njeno novo karakterizacijo. Osrednji del magistrske naloge podaja novi metodi za izračun Wienerjevega indeksa nekaterih uteženih grafov. Glavni izrek povezuje izračun Wienerjevega indeksa uteženega grafa z vsoto Wienerjevih indeksov uteženih kvocientnih grafov prvotnega grafa po vseh Θ^∗-razredih, kjer Θ^∗ predstavlja tranzitivno zaprtje Djoković-Winklerjeve relacije. V zadnjem delu predstavimo uporabo zgoraj omenjenega izreka na posebni družini grafov G_n, na benzenoidnih sistemih ter na linearnih fenilenih F_n.
Ključne besede: Wienerjev indeks, delna kocka, uteženi graf, kvocientni graf, Djoković-Winklerjeva relacija, tranzitivno zaprtje
Objavljeno: 24.09.2018; Ogledov: 473; Prenosov: 101
.pdf Celotno besedilo (1,00 MB)

Iskanje izvedeno v 0.26 sek.
Na vrh
Logotipi partnerjev Univerza v Mariboru Univerza v Ljubljani Univerza na Primorskem Univerza v Novi Gorici