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

Суммируем веса рёбер для каждой вершины. Для C: 3 + 4 + 5 + 6 + 6 = 24. Для сравнения, сумма для D равна 23, а для F — 19; остальные суммы меньше.

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