4. В таблице приведена стоимость перевозок между соседними железнодорожными станциями: А—Г — 1, А—Д — 2, Б—Г — 2, Б—Д — 5, В—Д — 3, Г—Д — 3. Укажите схему, соответствующую таблице: а), б) или в).

Сопоставим указанные в таблице перевозки с рёбрами схемы. Нужны рёбра А—Г с весом 1, А—Д с весом 2, Б—Г с весом 2, Б—Д с весом 5, В—Д с весом 3 и Г—Д с весом 3.

Эти рёбра и веса показаны на схеме в).

Ответ: в).