Задание 5. На рисунке приведена весовая матрица графа. Определите вес ребра, соединяющего вершины C и E.

В матрице на пересечении строки C и столбца E указано число 8. Матрица симметрична, поэтому это вес ребра C–E.

Ответ: 8.