Olimpiada Internacional Zhautykov 2016 Problema 3

Hay $60$ ciudades en $Graphland$, donde cada par de ciudades están conectadas por un camino dirigido. Demuestra que podemos colorear cuatro ciudades de rojo y cuatro ciudades de verde, tal que cada camino entre las ciudades verdes y rojas estén dirigidas de rojo a verde.

16

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados