Olimpiada de Irán Prueba de Selección del Equipo 2006 Problema 6

Sea $G$ un torneo tal que sus aristas están coloreadas ya sea de rojo o de azul. Pruebe que existe un vértice de $G$ como $v$ con la propiedad de que, para todo otro vértice $u$ hay un camino dirigido monocolor desde $v$ hasta $u$.

22

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados