Задание 4. Составьте граф основываясь на таблице.

Ответ: См. решение

Для составления графа на основе таблицы, необходимо представить города как вершины графа, а стоимость проезда между городами — как вес ребер между этими вершинами.

В данном случае города: A, Б, В, Г.

Рёбра графа будут соответствовать значениям в таблице:

• A-Б: 2
• A-В: 2
• A-Г: 0
• Б-В: 1
• Б-Г: 10
• В-Г: 4

Граф можно представить визуально, нарисовав вершины (круги) для каждого города и соединив их линиями (рёбрами), подписав вес каждого ребра (стоимость проезда).

Ответ: См. решение