Czym jest zagadnienie czterech barw? Słownik bazuje na pytaniu, czy przy każdym układzie krajów na.
zagadnienie czterech barw co to jest

Czy przydatne?

zagadnienie czterech barw co to znaczy

Definicja ZAGADNIENIE CZTERECH BARW: bazuje na pytaniu, czy przy każdym układzie krajów na mapie można tak dobrać barwy tych krajów, aby użyć najwyżej czterech kolorów i aby jakiekolwiek dwa państwa graniczące wzdłuż linii nie były pokolorowane tym samym kolorem? Matematyzując to zapytanie można państwa przyjąć za wierzchołki grafu, a sąsiadowanie krajów zastąpić krawędzią łączącą te wierzchołki. Zagadnienie to było aktualne poprzez powyżej sto lat i dopiero w siedemdziesiątych latach XX w. zostało pozytywnie rozwiązane. Dla opracowania dowodu twierdzenia stanowiącego to rozwiązanie posłużono się komputerem, co było jedną z pierwszych praktyk tego rodzaju.

Czym jest zagadnienie czterech barw znaczenie w Słownik matematyka Z .