Piętnastka jest układanką o bardzo prostych regułach. Trzeba przesuwać klocki w taki sposób, aby otrzymać pożądaną pozycję. Mimo swej prostoty jest źródłem ciekawych problemów, które można rozwiązać przy pomocy matematyki.
Tag: Teoria grafów
Twierdzenie o pięciu barwach – dowód
Jednym z najbardziej znanych twierdzeń teorii grafów jest tzw. twierdzenie o czterech barwach. Jego dowód jest jednak na tyle skomplikowany, że matematycy musieli zaprząc do pomocy komputery aby finalnie to twierdzenie udowodnić. Nieco słabszym wynikiem
Twierdzenie o czterech barwach. Czy aby na pewno 4 kolory wystarczą by pokolorować każdą mapę?
Jednym z najbardziej znanych wyników dotyczących teorii grafów jest słynne twierdzenie o czterech barwach z którego, jak się mówi, można wywnioskować, że kraje na każdej mapie można pokolorować korzystając jedynie z czterech kolorów. Twierdzenie to