30. Определите строку с наибольшей суммой значений в ячейках весовой матрицы графа.

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

• V1: 14 + 10 = 24;
• V2: 14 + 13 + 23 + 17 = 67;
• V3: 13 + 16 = 29;
• V4: 17 + 16 + 12 = 45;
• V5: 10 + 23 + 12 = 45.

Ответ: строка V2 (вариант D).