Przeskocz do treści

Delta mi!

  1. Teoria grafów

    O dwóch takich co kolorowali mapę

    Historia twierdzenia o czterech barwach sięga roku 1852, kiedy to student Francis Guthrie, wiedziony czysto praktycznymi pobudkami, postawił swemu wykładowcy, Augustowi De Morganowi, następujące pytanie: jaka jest najmniejsza liczba kolorów, która wystarcza do pokolorowania dowolnej płaskiej mapy w taki sposób, aby każde dwa państwa, które graniczą ze sobą, otrzymały różne kolory?