1b O kolorowaniu map i nie tylko map (gimnazjum,liceum)

Problem kolorowania mapy, hipoteza 4 kolorów, rys historyczny. Definicja grafu, kolorowania grafu, liczby chromatycznej, definicja grafu planarnego, przykłady. Formuła Eulera wraz z wnioskami o ograniczeniu na liczbę krawędzi i minimalnym stopniu. Twierdzenie o 6 kolorach, twierdzenie o 5 kolorach, informacja o twierdzeniu o 4 kolorach.

Prowadzący: dr Konstanty Junosza-Szaniawski

22.10.2016 r

Uwaga
Na zajęcia warsztatowe z powodu ograniczonej liczby miejsc obowiązują zapisy.

Wstęp wolny.