prikaz prve stranice dokumenta Prosječna udaljenost vrhova u grafu
  Preuzmi
PDF 382.25 KB
završni rad
Prosječna udaljenost vrhova u grafu
Osijek: Sveučilište Josipa Jurja Strossmayera u Osijeku, Odjel za matematiku, 2017. urn:nbn:hr:126:497825
Šarengradac, Ana-Marija
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

Institucijski repozitorij: Repozitorij Fakulteta primijenjene matematike i informatike

Citirajte ovaj rad

Šarengradac, A. M. (2017). Prosječna udaljenost vrhova u grafu (Završni rad). Osijek: Sveučilište Josipa Jurja Strossmayera u Osijeku, Odjel za matematiku. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:126:497825

Šarengradac, Ana Marija. "Prosječna udaljenost vrhova u grafu." Završni rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Odjel za matematiku, 2017. https://urn.nsk.hr/urn:nbn:hr:126:497825

Šarengradac, Ana Marija. "Prosječna udaljenost vrhova u grafu." Završni rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Odjel za matematiku, 2017. https://urn.nsk.hr/urn:nbn:hr:126:497825

Šarengradac, A. M. (2017). 'Prosječna udaljenost vrhova u grafu', Završni rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Odjel za matematiku, citirano: 30.12.2024., https://urn.nsk.hr/urn:nbn:hr:126:497825

Šarengradac AM. Prosječna udaljenost vrhova u grafu [Završni rad]. Osijek: Sveučilište Josipa Jurja Strossmayera u Osijeku, Odjel za matematiku; 2017 [pristupljeno 30.12.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:126:497825

A. M. Šarengradac, "Prosječna udaljenost vrhova u grafu", Završni rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Odjel za matematiku, Osijek, 2017. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:126:497825

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:126:497825
Podaci o radu
NaslovProsječna udaljenost vrhova u grafu
Naslov (engleski)Mean Distance in a Graph
AutorAna-Marija Šarengradac
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 obrane2017-09-29, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		PRIRODNE ZNANOSTI
Matematika
Diskretna i kombinatorna matematika
Sažetak
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.
Sažetak (engleski)
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.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:126:497825
Studijski programNaziv: Matematika
Vrsta studija: sveučilišni
Stupanj studija: preddiplomski
Akademski / stručni naziv: sveučilišni/a prvostupnik/prvostupnica (baccalaureus/baccalaurea) matematike (univ.bacc.math.)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaOtvoreni pristup
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Datum i vrijeme pohrane2018-03-09 10:02:27