Olimpiada de toda Rusia 2002 Problema 4
4 Hay algunos mercados en una ciudad. Algunos de ellos están unidos por calles de un solo sentido, de modo que para cualquier mercado hay exactamente dos calles para salir de él. Demuestre que la ciudad puede dividirse en $1014$ distritos de modo que las calles unan solo mercados de distritos diferentes, y con el mismo sentido único para cualesquiera dos distritos (o solo del primero al segundo, o viceversa).
0
0
Kevin
Inicia sesión para agregar soluciones y pistas