Вопрос:

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

Ответ:

Из таблицы следуют рёбра графа: \(AB=5\), \(AC=3\), \(BC=4\), \(BD=2\), \(CE=3\). Значит, должна быть схема с соединениями A—B (5), A—C (3), B—C (4), B—D (2), C—E (3).

Ответ: схема, на которой изображены именно эти пять рёбер с указанными весами.