prikaz prve stranice dokumenta Metoda pražnjenja
  Download
PDF 504.33 KB
master's thesis
Metoda pražnjenja
2023. urn:nbn:hr:166:621901
Čondić, Ante
University of Split
Faculty of Science
Department of Mathematics

Cite this document

Čondić, A. (2023). Metoda pražnjenja (Master's thesis). Split: University of Split, Faculty of Science. Retrieved from https://urn.nsk.hr/urn:nbn:hr:166:621901

Čondić, Ante. "Metoda pražnjenja." Master's thesis, University of Split, Faculty of Science, 2023. https://urn.nsk.hr/urn:nbn:hr:166:621901

Čondić, Ante. "Metoda pražnjenja." Master's thesis, University of Split, Faculty of Science, 2023. https://urn.nsk.hr/urn:nbn:hr:166:621901

Čondić, A. (2023). 'Metoda pražnjenja', Master's thesis, University of Split, Faculty of Science, accessed 17 April 2024, https://urn.nsk.hr/urn:nbn:hr:166:621901

Čondić A. Metoda pražnjenja [Master's thesis]. Split: University of Split, Faculty of Science; 2023 [cited 2024 April 17] Available at: https://urn.nsk.hr/urn:nbn:hr:166:621901

A. Čondić, "Metoda pražnjenja", Master's thesis, University of Split, Faculty of Science, Split, 2023. Available at: https://urn.nsk.hr/urn:nbn:hr:166:621901

Please login to the repository to save this object to your list.
Metadata
TitleMetoda pražnjenja
Title (english)Discharging method
AuthorAnte Čondić
MentorTanja Vojković (mentor)
Committee memberTanja Vojković (predsjednik povjerenstva)
Committee memberAna Laštre (član povjerenstva)
Committee memberIvan Jelić (član povjerenstva)
GranterUniversity of Split
Faculty of Science
(Department of Mathematics)
Split
Defense date and country2023-02-10, Croatia
Scientific / art field,
discipline and subdiscipline		NATURAL SCIENCES
Mathematics
Abstract
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.
Abstract (english)
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.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:166:621901
Study programmeTitle: Mathematics; specializations in: major in pure mathematics, major in computing, major in teaching, major in statistics and computing
Course: major in statistics and computing
Study programme type: university
Study level: graduate
Academic / professional title: magistar/magistra matematike (magistar/magistra matematike)
Type of resourceText
File originBorn digital
Access conditionsOpen access
Terms of useLicence Attribution 4.0 International (CC BY 4.0) icon
Created on2023-03-03 12:19:21