prikaz prve stranice dokumenta Metoda pražnjenja
  Preuzmi
PDF 504.33 KB
diplomski rad
Metoda pražnjenja
2023. urn:nbn:hr:166:621901
Čondić, Ante
Sveučilište u Splitu
Prirodoslovno-matematički fakultet
Odjel za matematiku

Citirajte ovaj rad

Čondić, A. (2023). Metoda pražnjenja (Diplomski rad). Split: Sveučilište u Splitu, Prirodoslovno-matematički fakultet. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:166:621901

Čondić, Ante. "Metoda pražnjenja." Diplomski rad, Sveučilište u Splitu, Prirodoslovno-matematički fakultet, 2023. https://urn.nsk.hr/urn:nbn:hr:166:621901

Čondić, Ante. "Metoda pražnjenja." Diplomski rad, Sveučilište u Splitu, Prirodoslovno-matematički fakultet, 2023. https://urn.nsk.hr/urn:nbn:hr:166:621901

Čondić, A. (2023). 'Metoda pražnjenja', Diplomski rad, Sveučilište u Splitu, Prirodoslovno-matematički fakultet, citirano: 18.04.2024., https://urn.nsk.hr/urn:nbn:hr:166:621901

Čondić A. Metoda pražnjenja [Diplomski rad]. Split: Sveučilište u Splitu, Prirodoslovno-matematički fakultet; 2023 [pristupljeno 18.04.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:166:621901

A. Čondić, "Metoda pražnjenja", Diplomski rad, Sveučilište u Splitu, Prirodoslovno-matematički fakultet, Split, 2023. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:166:621901

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:166:621901
Prijavite se u repozitorij kako biste mogli spremiti objekt u svoju listu.
Podaci o radu
NaslovMetoda pražnjenja
Naslov (engleski)Discharging method
AutorAnte Čondić
MentorTanja Vojković (mentor)
Član povjerenstvaTanja Vojković (predsjednik povjerenstva)
Član povjerenstvaAna Laštre (član povjerenstva)
Član povjerenstvaIvan Jelić (član povjerenstva)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište u Splitu
Prirodoslovno-matematički fakultet
(Odjel za matematiku)
Split
Datum i država obrane2023-02-10, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		PRIRODNE ZNANOSTI
Matematika
Sažetak
Cilj ovog rada bio je objasniti primjenu metode pražnjenja koja ima važnu ulogu u teoriji grafova i korištena je u slavnom dokazu teorema o četiri boje. Metoda se provodi kroz dva koraka, dodjeljivanje naboja vrhovima, bridovima ili stranama grafa te premještanje tih naboja po određenom skupu pravila. Kroz razne primjere u planarnim grafovima i bojenjima smo pokazali kako navedena metoda funkcionira.
Sažetak (engleski)
The aim of this work was to explain the application of discharging method, which has an important role in graph theory and was used in the famous proof of the four color theorem. The method is implemented through two steps, assigning charges to the vertices, edges or faces of the graph and moving these charges according to a certain set of rules. Through various examples in planar graphs and colorings, we have shown how the specified method works.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:166:621901
Studijski programNaziv: Matematika; smjerovi: teorijski, računarski, nastavnički, statistika i računarstvo
Smjer: statistika i računarstvo
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 Imenovanje 4.0 međunarodna (CC BY 4.0)
Datum i vrijeme pohrane2023-03-03 12:19:21