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