Page 346 - Srednje skole - radovi

PROBLEM ĈETIRI BOJE
FOUR COLOR PROBLEM

Autor: Miloš Đurić IV razred ETŠ "Nikola Tesla", Beograd
Mentor: Violeta Komnenović Centar za talente - Beograd 2

Rezime

Grafovi su našli veliku primenu u mnogim matematiĉkim, ali i drugim nematematiĉkim
oblastima. Kao što su kombonatorika, kombinatorna optimizacija, linearna algebra,

kompleksna analiza, ali i u elektrotehnici, saobraćaju, informatici, hemiji, fizici itd. Glavni
razlog za njihovu raspostranjenu primenu je relativno jednostavna struktura, ali i bogat
sadrţaj koji omogućava široke i raznolike primene. Sam problem 4 boje je naizgled priliĉno
jednostavan, pa zbog toga privlaĉi kako velike umove, tako i zaljubljenike u probleme.

Kompleksnost problema oslikava i dug period rešavanja istog. Nadam se da je ovim radom
pribliţen i dodatno razjašnjen sam problem 4 boje.

Summary

Graph theory can be used in many different types of mathematical and nonmathematical
fields of science. Like combinatorics, combinatorics optimatizations, linear algebra, complex

analysis, also in electrotechnics, traffic, informatics, chemistry, physics etc. Main reason for
their wide usage is their relatively simple structure, but their complexity provides posibillity

to solve many problems. The 4 color problem on first look is pretty simple so it attracts many
high educated people, as it attracts amateur enthusiasts. Problem hadn't been solved for a
long period because of it complexity. Purpose of this project is explanation and getting
people closer to 4 color problem itself.