Presentation is loading. Please wait.

Presentation is loading. Please wait.

Teorema o 4 boje(Four color theorem)

Similar presentations


Presentation on theme: "Teorema o 4 boje(Four color theorem)"— Presentation transcript:

1 Teorema o 4 boje(Four color theorem)
Nije potrebno više od 4 boje da bi se svaka mapa obojila,tako da susedne zemlje budu različitih boja Nikada nećete videti mapu sa 5 boja (pogrešna strategija bojenja) Mape obojene sa 4,3,2 i 1 bojom u skladu sa teoremom

2 Teorema o 4 boje prvi put se pojavila 1852
Teorema o 4 boje prvi put se pojavila i bilo je potrebno više od 100 godina da se dokaže Prvi matematički dokaz koji je u potpunosti izveden pomoću računara 1976. Tačke nisu problem ,problem su granice

3 Primer na tabli (crtanje proizvoljne mape i primena teorije 4 boje)
Transformacija mape u mrežu Rešavanje sudoku puzzle pomoću teoreme o 4 boje

4

5 Pop-art Andy Warhol(  ”Marilyn Monroe”,1962.) i Roy Fox Lichtenstein( “Sunrise,” 1965.) kao inspiraciju za svoja dela koristili su teoremu o 4 boje tj. ideju o minimalističkom hromatskom izražaju.

6 Teorija grafova i društvene nauke
Teorija grafova i istorija (loze dinastija) Genealogija Nemanjića

7 Genealogija Nemanjića

8 Teorija grafova i ekonomija
GDP = Y = C + I + G + X GDP (dobra i usluge) Težinski usmereni grafovi X (neto razlika izvoza i uvoza,spoljno trgovinski suficit i deficit)

9 Teorija grafova i prirodne nauke
Hemija (nomenklatura strukturalnih izomera-ista hemijska formula,različita geometrijska struktura)

10 Fizika(Kirhofovi zakoni)
Prvi Kirhofov zakon Drugi Kirhofov zakon

11 Klimatologija (izoterme,izobare,izohipse)

12 Biologija i teorija grafova
Lanci ishrane Sekvenciranje CTGA baza DNK molekula

13 Mapiranje moždanih funkcija (neuroni i sinapse)

14 Teorija grafova i računarstvo
Objektno orijentisana paradigma Strukture podataka Data mining Rešavanje realnih problema

15 Objektno orijentisana paradigma
UML Klase,objekti,atributi(stanja),metode(ponašanje)

16 Strukture podataka Jednostruke povezane liste imaju čvorove koji sadrže samo vrednost i pokazivač na sledeći čvor U dvostruko povezanim listama svaki čvor osim vrednosti i pokazivača na sledeći čvor sadrži još jedan pokazivač, na prethodni element

17 depth first search (DFS) breadth first search (BFS)
Stabla depth first search (DFS) breadth first search (BFS)

18 Data mining Ogromne količine podataka zahtevaju nove metodologije obrade istih Supervised learning (obuka modela 80%-20%) Unsupervised learning (Deep Blue metodologija/prepoznavanje šablona vs AlphaGo metodologija/neuralne mreže)

19 Rešavanje realnih problema
Mrežni problem(Izračunati minimalnu cenu snabdevanja vodom ova tri prigradska naselja)

20 Pronalaženje najkraćeg puta (Dijkstra's algorithm)


Download ppt "Teorema o 4 boje(Four color theorem)"

Similar presentations


Ads by Google