DIKUL - logo
Miklošičeva knjižnica - FPNM, Maribor (PEFMB)
POLETNI ODPIRALNI ČAS:

Miklošičeva knjižnica - FPNM bo od 17. 6. 2024 do 30. 9. 2024 odprta vsak dan od ponedljka do petka od 8.00 do 14.00.

Srečno.
Kolektiv Miklošičeve knjižnice - FPNM
  • Računanje Wienerjevega indeksa uteženega grafa z združevnajem ▫$\ominus \ast$▫ - razredov : magistrsko delo : na študijskem programu 2. stopnje Izobraževalna matematika
    Brezovnik, 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 odrasle
    Založništvo in izdelava - Maribor : [S. Brezovnik], 2018
    Jezik - slovenski
    COBISS.SI-ID - 23868424

Signatura – lokacija, inventarna št. ... Status izvoda Rezervacija
D MAG 0000000051 BREZOVNIK S. Računanje
IN: 920180021
D MAG 51 BREZOVNIK S. Računanje
IN: 920180021
prosto - za čitalnico
loading ...
loading ...
loading ...