Задание 84 ГДЗ Семенов Рудченко 6 класс (Информатика)

Рассмотрим вариант решения задания из учебника Семёнов, Рудченко 6 класс, Просвещение: 84. Схема линий метро – это тоже граф, вершинами которого являются станции, а ребрами – линии между станциями. Пользуясь этой схемой линий метрополитена Санкт-Петербурга, выпиши названия всех станций, до которых можно доехать от станции «Новочеркасская» не более чем за 11 минут, если на переезд между каждыми двумя соседними станциями уходит 3 минуты, а на каждую пересадку – 5 минут.

От станции «Новочеркасская» можно доехать:

• до «Пл. Ал. Невского II» за $$3$$ минуты;
• до станций, находящихся через одну от неё, за $$3+3=6$$ минут;
• до станций, находящихся через две станции и с одной пересадкой, за $$3+3+5=11$$ минут.

По схеме получаем:

• «Пл. Ал. Невского II» — $$3$$ минуты;
• «Ладожская» — $$3$$ минуты;
• «Лиговский пр.» — $$6$$ минут;
• «Пл. Ал. Невского I» — $$6$$ минут;
• «Пр. Большевиков» — $$6$$ минут;
• «Достоевская» — $$11$$ минут;
• «Маяковского» — $$11$$ минут;
• «Елизаровская» — $$11$$ минут;
• «ул. Дыбенко» — $$11$$ минут.

Ответ

Пл. Ал. Невского II, Ладожская, Лиговский пр., Пл. Ал. Невского I, Пр. Большевиков, Достоевская, Маяковского, Елизаровская, ул. Дыбенко.