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

По таблице рёбра и их веса: A–B — 5, A–C — 3, B–C — 4, B–D — 2, B–E — 2, C–E — 3. Значит, у вершины B должны сходиться четыре ребра: к A, C, D и E; при этом веса рёбер B–D и B–E равны 2.

Этим условиям соответствует четвёртый граф: в нём есть B–D (3), B–A (2), B–C (3), C–A (4), C–E (3) и A–E (4). Однако его рёбра и веса не совпадают с таблицей: например, вес B–D на рисунке указан как 3, а должен быть 2; также в таблице есть A–B весом 5, но на рисунке B–A отмечено 2. Ни один из четырёх вариантов не соответствует таблице полностью.

Ответ: среди показанных графов правильного варианта нет.