7. Постройте матрицы смежности и весовые матрицы графов а), б), в), г).

Вершины везде упорядочены как \(A,B,C,D\). В матрицах смежности единица означает наличие ребра, ноль — его отсутствие; в весовых матрицах ноль означает отсутствие ребра.

а) Рёбра: \(AB=1, AD=2, BC=4, CD=1\).

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

0 1 0 1
1 0 1 0
0 1 0 1
1 0 1 0

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

0 1 0 2
1 0 4 0
0 4 0 1
2 0 1 0

б) Рёбра: \(AB=1, AC=3, AD=4, BC=1, CD=2\).

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

0 1 1 1
1 0 1 0
1 1 0 1
1 0 1 0

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

0 1 3 4
1 0 1 0
3 1 0 2
4 0 2 0

в) Рёбра: \(AB=1, AC=2, AD=3, BC=4\).

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

0 1 1 1
1 0 1 0
1 1 0 0
1 0 0 0

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

0 1 2 3
1 0 4 0
2 4 0 0
3 0 0 0

г) Рёбра: \(AB=3, AC=1, AD=2, BC=1, CD=4\).

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

0 1 1 1
1 0 1 0
1 1 0 1
1 0 1 0

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

0 3 1 2
3 0 1 0
1 1 0 4
2 0 4 0