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

Решение:

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

Граф:

Вывод: данный граф соответствует таблице.