Ответ:

Суммируем веса рёбер, связанных с каждой вершиной:

  • A: 3 + 4 = 7.
  • B: 3 + 10 + 3 + 5 = 21.
  • C: 10 + 8 = 18.
  • D: 4 + 3 + 7 = 14.
  • E: 5 + 8 + 7 = 20.

Минимальная сумма равна 7 для вершины A.

Ответ: строка A (вариант B).