Упр.3.49 ГДЗ Сборник упражнений Босова 7-9 класс (Информатика)

Рассмотрим вариант решения задания из учебника Босова, Аквилянов 9 класс, Просвещение: 3.49. В таблице приведена стоимость перевозок между соседними железнодорожными станциями. Постройте схему, соответствующую таблице.

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

Из таблицы получаем такие перевозки:

• $$A \leftrightarrow Б$$ — $$10$$
• $$A \leftrightarrow Г$$ — $$10$$
• $$Б \leftrightarrow В$$ — $$40$$
• $$Б \leftrightarrow Д$$ — $$30$$
• $$В \leftrightarrow Г$$ — $$20$$
• $$Г \leftrightarrow Д$$ — $$50$$

Значит, схема должна содержать вершины $$A, Б, В, Г, Д$$ и рёбра с указанными весами.

Ответ

Схема: $$A — Б$$ ($$10$$), $$A — Г$$ ($$10$$), $$Б — В$$ ($$40$$), $$Б — Д$$ ($$30$$), $$В — Г$$ ($$20$$), $$Г — Д$$ ($$50$$).