Информатика

Привет! Давай посмотрим на изображение и попробуем решить поставленную задачу.

Итак, на рисунке перед нами схема метро города с различными станциями. Нам нужно разобраться, как связаны станции и ответить на вопросы.

По тексту видно, что станция Вертная находится между станциями Центральная и Дальняя. По количеству линий (круг) можно доехать от Вертная до станций Веселая, Радужная, Смородиновая, Утренняя, Птичья и Веселая. Также заметим, что от станции Дальняя можно поехать только в одну сторону, то есть ее можно считать конечной станцией. Антон живет недалеко от станции Верхняя и Звездная.

Теперь попробуем ответить на вопросы, предполагаемые задачей:

1. Какие станции являются конечными (на картинке они обозначены только одной линией, соединяющей их с другой станцией). Это будут Дальняя и Птичья.
2. Расположение дома Антона. Он живет недалеко от станций Верхняя и Звездная, поэтому для ответа на вопрос о количестве вершин от его дома до станции Надежда, нам нужно посчитать количество станций на пути. Смотрим на схему, начиная от станции Верхняя, проезжаем Звездную, Смородиновую, Ц