Olimpiada Nacional de Alemania 1979 Problema 2
2 En el estado de Wegedonien hay una red de carreteras. En cada intersección y cruce de carreteras de esta red hay un puesto de control de tráfico. La longitud de cada tramo de carretera entre dos puestos de control de tráfico adyacentes cualesquiera es menor que $100$ km. Desde cada puesto de control de tráfico se puede llegar a cualquier otro mediante un recorrido dentro de la red de longitud total menor que $100$ km. Además, para cada tramo de carretera entre dos puestos de control de tráfico adyacentes: Si ese tramo de carretera exacto está bloqueado, desde cada puesto de control de tráfico todavía se puede llegar a cualquier otro mediante un recorrido compuesto únicamente por tramos de carretera no bloqueados de la red. Demuestre que esto puede hacerse mediante un recorrido de longitud total menor que $300$ km.
0
0
Inicia sesión para agregar soluciones y pistas