1. Что такое весовая матрица графа? Варианты: матрица смежности вершин; таблица расстояний между всеми парами вершин; перечень всех рёбер и их длин; квадратная таблица значений, отображающая веса рёбер между каждой парой вершин.

Весовая матрица хранит веса рёбер между парами вершин; если ребра нет, обычно указывают 0 или специальное значение.

Ответ: квадратная таблица значений, отображающая веса рёбер между каждой парой вершин.