prikaz prve stranice dokumenta Računanje Wienerovog indeksa stabla
  Download
PDF 412.03 KB
master's thesis
Računanje Wienerovog indeksa stabla
Osijek: Josip Juraj Strossmayer University of Osijek, Department of Mathematics, 2016. urn:nbn:hr:126:398036
Markulov, Ivona
Josip Juraj Strossmayer University of Osijek
Department of Mathematics
Chair of Applied Mathematics and Computer Science
Computer Science and Machine Learning Research Group

Institutional repository: Repository of School of Applied Mathematics and Computer Science

Cite this document

Markulov, I. (2016). Računanje Wienerovog indeksa stabla (Master's thesis). Osijek: Josip Juraj Strossmayer University of Osijek, Department of Mathematics. Retrieved from https://urn.nsk.hr/urn:nbn:hr:126:398036

Markulov, Ivona. "Računanje Wienerovog indeksa stabla." Master's thesis, Josip Juraj Strossmayer University of Osijek, Department of Mathematics, 2016. https://urn.nsk.hr/urn:nbn:hr:126:398036

Markulov, Ivona. "Računanje Wienerovog indeksa stabla." Master's thesis, Josip Juraj Strossmayer University of Osijek, Department of Mathematics, 2016. https://urn.nsk.hr/urn:nbn:hr:126:398036

Markulov, I. (2016). 'Računanje Wienerovog indeksa stabla', Master's thesis, Josip Juraj Strossmayer University of Osijek, Department of Mathematics, accessed 29 June 2024, https://urn.nsk.hr/urn:nbn:hr:126:398036

Markulov I. Računanje Wienerovog indeksa stabla [Master's thesis]. Osijek: Josip Juraj Strossmayer University of Osijek, Department of Mathematics; 2016 [cited 2024 June 29] Available at: https://urn.nsk.hr/urn:nbn:hr:126:398036

I. Markulov, "Računanje Wienerovog indeksa stabla", Master's thesis, Josip Juraj Strossmayer University of Osijek, Department of Mathematics, Osijek, 2016. Available at: https://urn.nsk.hr/urn:nbn:hr:126:398036

Metadata
TitleRačunanje Wienerovog indeksa stabla
AuthorIvona Markulov
MentorSnježana Majstorović (mentor)
GranterJosip Juraj Strossmayer University of Osijek
Department of Mathematics
(Chair of Applied Mathematics and Computer Science)
(Computer Science and Machine Learning Research Group)
Osijek
Defense date and country2016-09, Croatia
Scientific / art field,
discipline and subdiscipline		NATURAL SCIENCES
Mathematics
Discrete and Combinatorial Mathematics
Abstract
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.
Abstract (english)
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.
Keywords
Languagecroatian
URN:NBNurn:nbn:hr:126:398036
Study programmeTitle: Mathematics and Computer Science
Study programme type: university
Study level: integrated undergraduate and graduate
Academic / professional title: magistar/magistra edukacije matematike i informatike (magistar/magistra edukacije matematike i informatike)
Type of resourceText
File originBorn digital
Access conditionsOpen access
Terms of useLicence In copyright icon
Created on2016-10-18 06:40:35