prikaz prve stranice dokumenta Frog jumping problem on simple graphs
  Preuzmi
PDF 12.63 MB
diplomski rad
Frog jumping problem on simple graphs
2022. urn:nbn:hr:126:766253
Veselovac, Matej
Sveučilište Josipa Jurja Strossmayera u Osijeku
Odjel za matematiku

Citirajte ovaj rad

Veselovac, M. (2022). Frog jumping problem on simple graphs (Diplomski rad). Osijek: Sveučilište Josipa Jurja Strossmayera u Osijeku, Odjel za matematiku. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:126:766253

Veselovac, Matej. "Frog jumping problem on simple graphs." Diplomski rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Odjel za matematiku, 2022. https://urn.nsk.hr/urn:nbn:hr:126:766253

Veselovac, Matej. "Frog jumping problem on simple graphs." Diplomski rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Odjel za matematiku, 2022. https://urn.nsk.hr/urn:nbn:hr:126:766253

Veselovac, M. (2022). 'Frog jumping problem on simple graphs', Diplomski rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Odjel za matematiku, citirano: 11.11.2024., https://urn.nsk.hr/urn:nbn:hr:126:766253

Veselovac M. Frog jumping problem on simple graphs [Diplomski rad]. Osijek: Sveučilište Josipa Jurja Strossmayera u Osijeku, Odjel za matematiku; 2022 [pristupljeno 11.11.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:126:766253

M. Veselovac, "Frog jumping problem on simple graphs", Diplomski rad, Sveučilište Josipa Jurja Strossmayera u Osijeku, Odjel za matematiku, Osijek, 2022. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:126:766253

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:126:766253
Prijavite se u repozitorij kako biste mogli spremiti objekt u svoju listu.
Podaci o radu
NaslovFrog jumping problem on simple graphs
Naslov (hrvatski)Problem skakanja žaba na jednostavnim grafovima
AutorMatej Veselovac
MentorSnježana Majstorović (mentor)
Član povjerenstvaKristian Sabo (predsjednik povjerenstva)
Član povjerenstvaDomagoj Matijević (član povjerenstva)
Član povjerenstvaMirela Jukić Bokun (član povjerenstva)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište Josipa Jurja Strossmayera u Osijeku
Odjel za matematiku
Osijek
Datum i država obrane2022-10-21, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		PRIRODNE ZNANOSTI
Matematika
Diskretna i kombinatorna matematika
Sažetak
Frog jumping problem is played on a simple connected graph. Initially, one frog is placed on each vertex of a graph and the goal is to move all frogs to a single vertex. If there are m frogs on a vertex u, then it is allowed to move them on a vertex v if and only if u and v are connected by a shortest path consisted of m edges. We solve the problem for path graphs, star graphs, starfish graphs, and a subset of dandelion graphs. We conjecture that all vertices of a sufficiently large complete binary tree are solvable. The problem is a generalization of the “Frog jumping” problem by G. Hamilton
Sažetak (hrvatski)
Problem skakanja žaba se postavlja na jednostavnom povezanom grafu. Na početku se postavlja jedna žaba na svaki vrh, s ciljem da se sve žabe u konačnici sretnu u istom vrhu. Pomicanje svih x žaba s jednog vrha na drugi je dozvoljeno ako i samo ako su izabrani vrhovi neprazni i povezani putem koji se sastoji od x različitih bridova. Rješavamo problem na putevima, zvijezdama, zvjezdača grafovima, te na podskupu maslačak grafova. Nagađamo da su svi vrhovi na svim dovoljno velikim potpunim binarnim stablima rješivi. Ovaj problem je generalizacija problema “Frog jumping” od G. Hamilton.
Ključne riječi
Ključne riječi (hrvatski)
Jezikengleski
URN:NBNurn:nbn:hr:126:766253
Studijski programNaziv: Matematika; smjerovi: Financijska matematika i statistika, Matematika i računarstvo, Industrijska i primijenjena matematika
Smjer: Financijska matematika i statistika
Vrsta studija: sveučilišni
Stupanj studija: diplomski
Akademski / stručni naziv: magistar/magistra matematike (mag.math.)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaOtvoreni pristup
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Datum i vrijeme pohrane2022-10-24 12:01:18