-
Računanje Wienerjevega indeksa uteženega grafa z združevnajem ▫$\ominus \ast$▫ - razredov : magistrsko delo : na študijskem programu 2. stopnje Izobraževalna matematikaBrezovnik, Simon, 1992-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 ▫$\ominus \ast$▫-razredih, kjer ▫$\ominus \ast$▫ 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$▫.Vrsta gradiva - magistrsko delo ; neleposlovje za odrasleZaložništvo in izdelava - Maribor : [S. Brezovnik], 2018Jezik - slovenskiCOBISS.SI-ID - 23868424
Avtor
Brezovnik, Simon, 1992-
Drugi avtorji
Žigert Pleteršek, Petra |
Tratnik, Niko
Teme
Univerzitetna in visokošolska dela |
magistrska dela |
Wienerjev indeks |
delna kocka |
uteženi graf |
kvocientni graf |
Djoković-Winklerjeva relacija |
tranzitivno zaprtje |
master thesis |
Wiener index |
partial cube |
weigted graph |
quotient graph |
Djoković-Winkler relation |
transitive closure
![loading ... loading ...](themes/default/img/ajax-loading.gif)
Knjižnica | Signatura – lokacija, inventarna št. ... | Status izvoda |
---|---|---|
Miklošičeva knjižnica - FPNM, Maribor | D MAG 51 BREZOVNIK S. Računanje IN: 920180021 |
prosto - za čitalnico |
![loading ... loading ...](themes/default/img/ajax-loading.gif)
![loading ... loading ...](themes/default/img/ajax-loading.gif)
![loading ... loading ...](themes/default/img/ajax-loading.gif)
Vnos na polico
Trajna povezava
- URL:
Faktor vpliva
Dostop do baze podatkov JCR je dovoljen samo uporabnikom iz Slovenije. Vaš trenutni IP-naslov ni na seznamu dovoljenih za dostop, zato je potrebna avtentikacija z ustreznim računom AAI.
Leto | Faktor vpliva | Izdaja | Kategorija | Razvrstitev | ||||
---|---|---|---|---|---|---|---|---|
JCR | SNIP | JCR | SNIP | JCR | SNIP | JCR | SNIP |
Baze podatkov, v katerih je revija indeksirana
Ime baze podatkov | Področje | Leto |
---|
Povezave do osebnih bibliografij avtorjev | Povezave do podatkov o raziskovalcih v sistemu SICRIS |
---|---|
Brezovnik, Simon, 1992- | 52103 |
Žigert Pleteršek, Petra | 18504 |
Tratnik, Niko | 37537 |
Izberite prevzemno mesto:
Prevzem gradiva po pošti
Obvestilo
Izbira mesta prevzema
Mesto prevzema | Status gradiva | Rezervacija |
---|
Prosimo, počakajte trenutek.