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

В таблице указаны связи: A—B — 4, A—D — 5, B—C — 3, B—D — 6. Сравниваем их со схемами: только схема 4 содержит все эти связи с соответствующими весами.

Ответ: схема 4.