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

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

По таблице строим граф: вершины — станции А, Б, В, Г, Д; рёбра — пары станций, между которыми есть перевозка, а число на ребре — её стоимость.

• А — Б — 10
• А — Г — 10
• Б — В — 40
• Б — Д — 30
• В — Г — 20
• Г — Д — 50

Значит, схема должна содержать именно эти вершины и соединяющие их рёбра с указанными весами.