Zadanie ZM-1553
o zadaniu...
- Publikacja w Delcie: styczeń 2018
- Publikacja elektroniczna: 1 stycznia 2018
W pewnym kraju jest skończona liczba miast. Między niektórymi parami miast istnieją jednokierunkowe połączenia autobusowe. Sieć komunikacyjna ma tę własność, że nie można zaplanować podróży złożonej z co najmniej jednego kursu, która zaczyna się i kończy w tym samym mieście. Udowodnić, że istnieje miasto, z którego nie można wyjechać autobusem oraz miasto, do którego nie można dojechać.
złożoną z maksymalnej możliwej liczby kursów.
ma tę własność, że nie kursuje zeń żaden autobus - w przeciwnym przypadku można by przedłużyć trasę o ten kurs, otrzymując albo trasę dłuższą (co przeczy wyborowi 
), albo trasę odwiedzającą dwa razy to samo miasto (co przeczy założeniom zadania). Podobnie początek trasy 
to miasto, do którego nie można dojechać autobusem.