Найти тему
Плохой Программист

Сириус. Комбинаторика. 7 класс. Введение в графы

В Липецкой области существуют дороги между следующими парами городов: Липецк–Грязи, Данков–Усмань, Задонск–Данков, Грязи–Елец, Усмань–Лебедянь, Чаплыгин–Грязи, Лебедянь–Задонск, Чаплыгин–Елец, Липецк–Чаплыгин. До каких городов области можно добраться из Липецка (возможно, с пересадками)?

По рисунку видно, что из Липецка можно доехать в Грязи, из Грязи в Елец и Чаплыгин, но последнее необязательно, потому что в Чаплыгин из Липецка есть прямая дорога.

Ответ: Грязи, Елец, Чаплыгин.

Остальные задачи раздела