Partitie si colorare
Posted: Sat Jul 12, 2008 9:42 pm
Fie un \( C_n \) \( k \)-colorat luand forma plana a unui \( n \)-gon convex, \( k \ge 3 \) si apar toate culorile. Aratati ca acest ciclu poate fi triangulat astfel incat \( k \)-colorarea sa se conserve.
[ Teste tip OIM 2008 - Problema 1/Test 3 ]
Nota. Intr-o colorare a varfurilor orice muchie are capetele diferit colorate.
[ Teste tip OIM 2008 - Problema 1/Test 3 ]
Nota. Intr-o colorare a varfurilor orice muchie are capetele diferit colorate.