Kolorowanie grafu planarnego Twierdzenie o czterech barwach stwierdza iż każdy graf planarny może zostać pokolorowany przy użyciu 4 kolorów.

Zobacz też domki i studnie

Przypisy

Linki zewnętrzne

Grafy planarne, Wydział Matematyki i Nauk Informacyjnych Politechniki Warszawskiej (MiNI PW), kanał „Archipelag Matematyki” na YouTube, 16 sierpnia 2017 [dostęp 2024-09-04]. Oskar Skibski, Grafy Planarne [w:] Matematyka Dyskretna, kanał autorski na YouTube, 3 maja 2020 [dostęp 2026-01-17] – nagranie w ramach kursu, Wydział Matematyki, Informatyki i Mechaniki Uniwersytetu Warszawskiego (MIM UW). [dostęp 2025-10-12]. Graph, planar , Encyclopedia of Mathematics, encyclopediaofmath.org [dostęp 2025-04-23].

P Kategoria:Topologiczna teoria grafów