Ответ:
📍Тапни предложение — включится подсветка для легкого переноса текста в тетрадь.
Сумма значений в строке матрицы для вершины равна сумме весов рёбер, выходящих из этой вершины:
- A: 3 + 4 = 7.
- B: 3 + 10 + 7 = 20.
- C: 4 + 10 + 5 + 3 = 22.
- D: 3 + 3 = 6.
- E: 7 + 5 + 3 = 15.
Наименьшая сумма — 6 для вершины D.
Ответ: строка D (вариант E).
Сумма значений в строке матрицы для вершины равна сумме весов рёбер, выходящих из этой вершины:
- A: 3 + 4 = 7.
- B: 3 + 10 + 7 = 20.
- C: 4 + 10 + 5 + 3 = 22.
- D: 3 + 3 = 6.
- E: 7 + 5 + 3 = 15.
Наименьшая сумма — 6 для вершины D.
Ответ: строка D (вариант E).
