Ответ:

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

  • A: 9 + 7 = 16.
  • B: 9 + 13 + 8 = 30.
  • C: 7 + 13 + 10 = 30.
  • D: 8 + 10 = 18.

Наибольшая сумма равна 30; она получается в строках B и C.

Ответ: 30 (вариант D).