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

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

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

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

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

Ответ: граф со станциями А, Б, В, Г, Д и рёбрами А—Б (10), А—Г (10), Б—В (40), Б—Д (30), В—Г (20), Г—Д (50).