9. На рисунке приведена весовая матрица графа. Определите, сколько рёбер имеет такой граф.

Ненулевые веса показывают рёбра. По матрице это A–C, A–E, B–D, C–D и D–E. Каждое ребро указано в матрице дважды — симметрично, поэтому считаем каждую пару вершин один раз.

Ответ: 5