Zadanie ZM-1606
o zadaniu...
- Publikacja w Delcie: lipiec 2019
- Publikacja elektroniczna: 1 lipca 2019
Dana jest triangulacja pewnego 
-kąta. Wykazać, że jego wierzchołki można tak pokolorować trzema kolorami, aby każde dwa punkty połączone bokiem lub jedną z narysowanych przekątnych miały różny kolor.
Co to jest triangulacja
Triangulacją 
-kąta (niekoniecznie wypukłego) nazywamy podział tego wielokąta na 
trójkąty przy użyciu pewnej liczby nieprzecinających się przekątnych (które mogą mieć wspólne końce).