| Title: | Szeged indeks povezav, pi indeks in wienerjev indeks povezav benzenoidnih sistemov |
|---|
| Authors: | ID Štunf, Doroteja (Author)
ID Žigert Pleteršek, Petra (Mentor) More about this mentor...  |
|---|
| Files: |  MAG_Stunf_Doroteja_2017.pdf (1,09 MB)
MD5: 35AEE769A55B950FD424478E8F6E048B
PID: 20.500.12556/dkum/ee0def4c-d7ed-4261-b2ec-8875e4fe1e85
|
|---|
| Language: | Slovenian |
|---|
| Work type: | Master's thesis/paper |
|---|
| Typology: | 2.09 - Master's Thesis |
|---|
| Organization: | FNM - Faculty of Natural Sciences and Mathematics
|
|---|
| Abstract: | Magistrska 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. |
|---|
| Keywords: | benzenoidni sistem, topološki indeks, Wienerjev indeks povezav, Szeged indeks povezav, PI indeks, uteženi graf, elementarni razrez, kvocientno drevo, linearna časovna zahtevnost |
|---|
| Place of publishing: | Maribor |
|---|
| Publisher: | [D. Štunf] |
|---|
| Year of publishing: | 2017 |
|---|
| PID: | 20.500.12556/DKUM-69198 |
|---|
| UDC: | 519.17:54(043.2) |
|---|
| COBISS.SI-ID: | 23571976 |
|---|
| NUK URN: | URN:SI:UM:DK:VHDRIASO |
|---|
| Publication date in DKUM: | 09.01.2018 |
|---|
| Views: | 1580 |
|---|
| Downloads: | 143 |
|---|
| Metadata: |    |
|---|
| Categories: | FNM
|
|---|
|
:
|
Copy citation |
|---|
| | | | Average score: | (0 votes) |
|---|
| Your score: | Voting is allowed only for logged in users. |
|---|
| Share: |  |
|---|
Hover the mouse pointer over a document title to show the abstract or click
on the title to get all document metadata. |
