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

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

• a: 1 + 5 + 6 = 12;
• b: 1 + 6 = 7;
• c: 6 + 3 + 7 = 16;
• d: 5 + 10 + 2 = 17;
• e: 7 + 12 = 19;
• f: 3 + 2 + 6 = 11;
• g: 10 + 7 + 3 = 20;
• h: 12 + 6 + 7 + 8 = 33;
• i: 3 + 8 = 11.

Наибольшая сумма — 33.

Ответ: строка h (вариант C).