Partitie si colorare

Moderators: Laurian Filip, Filip Chindea, maky, Cosmin Pohoata

Post Reply
User avatar
Filip Chindea
Newton
Posts: 324
Joined: Thu Sep 27, 2007 9:01 pm
Location: Bucharest

Partitie si colorare

Post by Filip Chindea »

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.
Life is complex: it has real and imaginary components.
Top
Post Reply

Return to “Combinatorica”