Szeged indeks povezav, pi indeks in wienerjev indeks povezav benzenoidnih sistemovŠtunf, Doroteja (Avtor) Žigert Pleteršek, Petra (Mentor) benzenoidni sistemtopološki indeksWienerjev indeks povezavSzeged indeks povezavPI indeksuteženi grafelementarni razrezkvocientno drevolinearna časovna zahtevnostMagistrska naloga obravnava benzenoidne sisteme. Predstavljena je uporaba teorije grafov v kemiji in s tem uporabna povezava med kemijo in matematiko. V uvodnih poglavjih so zato predstavljeni osnovni pojmi teorije grafov in kemijski pojmi, ki so potrebni za razumevanje nadaljnje snovi. Benzenoidni sistemi so zanimivi za raziskovanje, saj predstavljajo skupino kemijskih spojin imenovano benzenoidni ogljikovodiki. V nadaljevanju naloge so podane osnovne lastnosti in definicije benzenoidnih sistemov. V uvodu osrednjega dela so navedene definicije Wienerjevega, Szeged in PI indeksa za poljubne in nato še za utežene grafe. Sledi vpeljava vseh treh indeksov povezav s predstavitvijo algoritmov za njihov izračun v linearni časovni zahtevnosti, ki je v nalogi tudi dokazana. Za lažje razumevanje so dodani primeri izračuna na izbranem primeru benzenoidnega sistema.[D. Štunf]20172017-12-06 21:28:50Magistrsko delo/naloga69198UDK: 519.17:54(043.2)COBISS_ID: 23571976NUK URN: URN:SI:UM:DK:VHDRIASOsl