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

Сумма значений в строке равна сумме весов рёбер, выходящих из соответствующей вершины. Для A: 5 + 6 + 8 = 19. Для C: 8 + 4 + 4 + 3 = 19. Остальные суммы меньше: B — 14, E — 15, D — 3.

Ответ: 19 (вариант D); наибольшая сумма получается в строках A и C.