prikaz prve stranice dokumenta Računanje Wienerovog indeksa stabla
  Preuzmi
PDF 412.03 KB
diplomski rad
Računanje Wienerovog indeksa stabla
2016. urn:nbn:hr:126:398036
Markulov, Ivona
Sveučilište Josipa Jurja Strossmayera u Osijeku
Odjel za matematiku
Zavod za primijenjenu matematiku i računarstvo
Katedra za računarstvo i strojno učenje

Citirajte ovaj rad

Markulov, I. (2016). Računanje Wienerovog indeksa stabla (Diplomski rad). Osijek: Sveučilište Josipa Jurja Strossmayera u Osijeku, Odjel za matematiku. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:126:398036

Markulov, Ivona. "Računanje Wienerovog indeksa stabla." Diplomski rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Odjel za matematiku, 2016. https://urn.nsk.hr/urn:nbn:hr:126:398036

Markulov, Ivona. "Računanje Wienerovog indeksa stabla." Diplomski rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Odjel za matematiku, 2016. https://urn.nsk.hr/urn:nbn:hr:126:398036

Markulov, I. (2016). 'Računanje Wienerovog indeksa stabla', Diplomski rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Odjel za matematiku, citirano: 25.12.2024., https://urn.nsk.hr/urn:nbn:hr:126:398036

Markulov I. Računanje Wienerovog indeksa stabla [Diplomski rad]. Osijek: Sveučilište Josipa Jurja Strossmayera u Osijeku, Odjel za matematiku; 2016 [pristupljeno 25.12.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:126:398036

I. Markulov, "Računanje Wienerovog indeksa stabla", Diplomski rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Odjel za matematiku, Osijek, 2016. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:126:398036

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:126:398036
Prijavite se u repozitorij kako biste mogli spremiti objekt u svoju listu.
Podaci o radu
NaslovRačunanje Wienerovog indeksa stabla
AutorIvona Markulov
MentorSnježana Majstorović (mentor)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište Josipa Jurja Strossmayera u Osijeku
Odjel za matematiku
(Zavod za primijenjenu matematiku i računarstvo)
(Katedra za računarstvo i strojno učenje)
Osijek
Datum i država obrane2016-09, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		PRIRODNE ZNANOSTI
Matematika
Diskretna i kombinatorna matematika
Sažetak
U kemijskoj literaturi Wienerov indeks je topološki indeks molekule. Nazvan je po znanstveniku H. Wieneru koji je 1947. godine ustanovio postojanje korelacije izmedu točke vrenja parafina i strukture molekula. Wienerov indeks grafa definira se kao zbroj udaljenosti svih vrhova u grafu. U ovom radu bavimo se različitim načinima računanja Wienerovog indeksa stabala. Najprije ga računamo za neke specijalne tipove grafova kao što su potpuni grafovi, zvijezde, putevi itd. Glavni dio rada odnosi se na izvodenje direktnih i rekurzivnih formula za računanje Wienerovog indeksa stabla. Neke od tih formula vrijede i za povezane grafove.
Sažetak (engleski)
In chemistry, Wiener index is a well known topological index of a molecule. It was named after the scientist H. Wiener who in 1947. established the existence of a correlation between the boiling points of paraffin and the structure of molecules. Wiener index of a graph is defined as the sum of the distances between all pairs of vertices. In this paper we deal with different ways of calculating the Wiener index of trees. First we deal with some special types of graphs, such as a complete graph, stars, paths etc. The main part of the thesis involves direct and recursive formulas for calculating the Wiener index of a tree. Some of those formulas can be applied to connected graphs.
Ključne riječi
Jezikhrvatski
URN:NBNurn:nbn:hr:126:398036
Studijski programNaziv: Matematika i informatika
Vrsta studija: sveučilišni
Stupanj studija: integrirani preddiplomski i diplomski
Akademski / stručni naziv: magistar/magistra edukacije matematike i informatike (mag. educ. math. et inf.)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaOtvoreni pristup
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Datum i vrijeme pohrane2016-10-18 06:40:35