Задание 1 Вариант 1 Самостоятельная работа 7 ГДЗ Рабочая тетрадь Босова 11 класс (Информатика)

Информационное моделирование
Самостоятельная работа №7
ПУТИ В ГРАФЕ
ВАРИАНТ 1
В таблице приведена стоимость перевозки пассажиров между соседними населенными пунктами. Постройте схему, соответствующую таблице.

По таблице строим неориентированный граф: вершины — это населённые пункты A, B, C, D, E, а числа в таблице задают стоимость перевозки между ними.

Из таблицы получаем рёбра графа:

• A–C — 1;
• A–D — 2;
• B–C — 2;
• B–D — 3;
• C–D — 5;
• D–E — 3.

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

Ответ

Схема графа: вершины A, B, C, D, E; рёбра A–C = 1, A–D = 2, B–C = 2, B–D = 3, C–D = 5, D–E = 3.