1. Постройте матрицы смежности и весовые матрицы для каждого графа: а), б), в), г).

Графы неориентированные, поэтому матрицы симметричны. В матрице смежности в ячейке стоит 1, если вершины соединены ребром, иначе 0. В весовой матрице указаны веса рёбер, а для отсутствующих рёбер — 0.

а) Матрица смежности

а) Весовая матрица

б) Матрица смежности

б) Весовая матрица

в) Матрица смежности

в) Весовая матрица

г) Матрица смежности

г) Весовая матрица