Olimpiada China de Selección de Equipos (TST) 2015 Problema 2

2 Sea $G$ el grafo completo con $2015$ vértices. Cada arista de $G$ está coloreada de rojo, azul o blanco. Para un subconjunto $V$ de vértices de $G$ y un par de vértices $(u,v)$ , defina \[ L(u,v) = \{ u,v \} \cup \{ w | w \in V \ni \triangle{uvw} \text{ has exactly 2 red sides} \}\] Demuestre que, para cualquier elección de $V$ , existen al menos $120$ valores distintos de $L(u,v)$ .

2

0

Kevin

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados