prikaz prve stranice dokumenta Prosječna udaljenost vrhova u grafu
  Download
PDF 382.25 KB
undergraduate thesis
Prosječna udaljenost vrhova u grafu
Osijek: Josip Juraj Strossmayer University of Osijek, Department of Mathematics, 2017. urn:nbn:hr:126:497825
Šarengradac, Ana-Marija
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 Informatics

Cite this document

Šarengradac, A. M. (2017). Prosječna udaljenost vrhova u grafu (Undergraduate thesis). Osijek: Josip Juraj Strossmayer University of Osijek, Department of Mathematics. Retrieved from https://urn.nsk.hr/urn:nbn:hr:126:497825

Šarengradac, Ana Marija. "Prosječna udaljenost vrhova u grafu." Undergraduate thesis, Josip Juraj Strossmayer University of Osijek, Department of Mathematics, 2017. https://urn.nsk.hr/urn:nbn:hr:126:497825

Šarengradac, Ana Marija. "Prosječna udaljenost vrhova u grafu." Undergraduate thesis, Josip Juraj Strossmayer University of Osijek, Department of Mathematics, 2017. https://urn.nsk.hr/urn:nbn:hr:126:497825

Šarengradac, A. M. (2017). 'Prosječna udaljenost vrhova u grafu', Undergraduate thesis, Josip Juraj Strossmayer University of Osijek, Department of Mathematics, accessed 02 January 2025, https://urn.nsk.hr/urn:nbn:hr:126:497825

Šarengradac AM. Prosječna udaljenost vrhova u grafu [Undergraduate thesis]. Osijek: Josip Juraj Strossmayer University of Osijek, Department of Mathematics; 2017 [cited 2025 January 02] Available at: https://urn.nsk.hr/urn:nbn:hr:126:497825

A. M. Šarengradac, "Prosječna udaljenost vrhova u grafu", Undergraduate thesis, Josip Juraj Strossmayer University of Osijek, Department of Mathematics, Osijek, 2017. Available at: https://urn.nsk.hr/urn:nbn:hr:126:497825

Metadata
TitleProsječna udaljenost vrhova u grafu
Title (english)Mean Distance in a Graph
AuthorAna-Marija Šarengradac
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 country2017-09-29, Croatia
Scientific / art field,
discipline and subdiscipline		NATURAL SCIENCES
Mathematics
Discrete and Combinatorial Mathematics
Abstract
U ovome radu ćemo proučavati prosječnu udaljenost vrhova u nekom konačnom povezanom jednostavnom grafu. Navest ćemo definiciju Wienerova indeksa obzirom da je on sastavni dio formule za prosječnu udaljenost vrhova. Izvest ćemo formule za prosječnu udaljenost vrhova nekih specijalnih klasa grafova, a zatim dati granice koje ovise o nekim parametrima danog grafa. Proučavat ćemo i utjecaj uklanjanja vrha na prosječnu udaljenost vrhova u grafu.
Abstract (english)
In this paper we will study the average distnace in finite connected simple graph. A defi- nition of Wiener index of a graph will be given, since this is the main part of the formula for average distance. We will derive formulae for average distances of some special class of graphs, and also derive bounds that depend on some special graph parameters. At last, we will study the influence of vertex removal on the average distance of graph.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:126:497825
Study programmeTitle: University undergraduate study programme in mathematics
Study programme type: university
Study level: undergraduate
Academic / professional title: sveučilišni/a prvostupnik/prvostupnica (baccalaureus/baccalaurea) matematike (sveučilišni/a prvostupnik/prvostupnica (baccalaureus/baccalaurea) matematike)
Type of resourceText
File originBorn digital
Access conditionsOpen access
Terms of useLicence In copyright icon
Created on2018-03-09 10:02:27