prikaz prve stranice dokumenta Orijentacije grafova s najvećim Wienerovim indeksom
  Preuzmi
PDF 10.78 MB
završni rad
Orijentacije grafova s najvećim Wienerovim indeksom
2024. urn:nbn:hr:126:821047
Martić, Ružica
Sveučilište Josipa Jurja Strossmayera u Osijeku
Fakultet primijenjene matematike i informatike

Citirajte ovaj rad

Martić, R. (2024). Orijentacije grafova s najvećim Wienerovim indeksom (Završni rad). Osijek: Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet primijenjene matematike i informatike. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:126:821047

Martić, Ružica. "Orijentacije grafova s najvećim Wienerovim indeksom." Završni rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet primijenjene matematike i informatike, 2024. https://urn.nsk.hr/urn:nbn:hr:126:821047

Martić, Ružica. "Orijentacije grafova s najvećim Wienerovim indeksom." Završni rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet primijenjene matematike i informatike, 2024. https://urn.nsk.hr/urn:nbn:hr:126:821047

Martić, R. (2024). 'Orijentacije grafova s najvećim Wienerovim indeksom', Završni rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet primijenjene matematike i informatike, citirano: 09.11.2024., https://urn.nsk.hr/urn:nbn:hr:126:821047

Martić R. Orijentacije grafova s najvećim Wienerovim indeksom [Završni rad]. Osijek: Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet primijenjene matematike i informatike; 2024 [pristupljeno 09.11.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:126:821047

R. Martić, "Orijentacije grafova s najvećim Wienerovim indeksom", Završni rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Fakultet primijenjene matematike i informatike, Osijek, 2024. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:126:821047

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:126:821047
Prijavite se u repozitorij kako biste mogli spremiti objekt u svoju listu.
Podaci o radu
NaslovOrijentacije grafova s najvećim Wienerovim indeksom
Naslov (engleski)Orientations of Graphs With the Largest Wiener Index
AutorRužica Martić
MentorSnježana Majstorović Ergotić (mentor)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište Josipa Jurja Strossmayera u Osijeku
Fakultet primijenjene matematike i informatike
Osijek
Datum i država obrane2024-09-12, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		PRIRODNE ZNANOSTI
Matematika
Diskretna i kombinatorna matematika
Sažetak
Rana faza istraživanja Wienerovog indeksa usmjerenih grafova bila je ograničena samo na jako povezane usmjerene grafove. Izostavljanjem uvjeta o jakoj povezanosti, Wienerov indeks digrafa definiran je kao suma udaljenosti po uređenim parovima vrhova, dok se za parove između kojih ne postoji usmjereni put uzima da je udaljenost jednaka nuli. Ovaj rad je posvećen problemu pronalaska orijentacija nekih klasa grafova koje imaju najveći Wienerov indeks. Razmotreni su turniri, neke klase stabala te neke vrste theta grafova.
Sažetak (engleski)
The early research phase on the Wiener index of directed graphs was limited only to strongly connected directed graphs. By removing the condition of strong connectivity, the Wiener index of a digraph is defined as the sum of distances over ordered pairs of vertices, while for pairs where there is no directed path, the distance is considered to be zero. This paper is dedicated to the problem of finding orientations of certain classes of graphs that have the largest Wiener index. Tournaments, some classes of trees, and certain types of theta graphs are considered.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:126:821047
Studijski programNaziv: Matematika
Vrsta studija: sveučilišni
Stupanj studija: prijediplomski
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 pohrane2024-09-20 10:24:57