Prueba de Selección de Equipos de Irán 2006 Problema 6

6 Sea $G$ un torneo cuyas aristas están coloreadas de rojo o de azul. Demuestre que existe un vértice de $G$ , digamos $v$ , con la propiedad de que, para todo otro vértice $u$ , hay un camino dirigido monocromático de $v$ a $u$ . Nima Ahmadi

0

0

Kevin

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados