1. Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в весовой матрице.

Матрица задаёт неориентированный взвешенный граф. Его рёбра и длины дорог:

AB — 4; BC — 6; BD — 3; BE — 6; CE — 4; DE — 2; EF — 5.

Других дорог по матрице нет. Отдельный вопрос или действие к этим данным на изображении не указаны.

На схеме выше вершины продублированы для удобного размещения рёбер; список рёбер задаёт исходный граф однозначно.