Автор - Шарапова Даша
а) Матрица смежностиn
A B C Dn
A 0 1 1 0 n
B 1 0 1 0 n
C 0 1 0 1n
D 1 0 1 0
Весовая матрицаn
A B C Dn
A _ 1 _ 2n
B1 _ 4 _n
C _ 4 _ 1n
D 2 _ 1 _
б) Матрица смежностиn
A B C Dn
A 0 1 1 1 n
B 1 0 1 0 n
C 1 1 0 1n
D 1 0 1 0
Весовая матрицаn
A B C Dn
A _ 1 3 4n
B1 _ 1 _n
C 3 1 _ 2n
D 4 _ 2 _
в) Матрица смежностиn
A B C Dn
A 0 1 1 1 n
B 1 0 1 0 n
С 1 1 0 0 n
D 1 0 0 0
Весовая матрицаn
A B C Dn
A _ 1 2 3n
B1 _ 4 _n
C 2 4 _ _n
D 3 _ _ _
г) Матрица смежностиn
A B C Dn
A 0 1 1 1 n
B 1 0 1 0 n
C 0 1 0 1n
D 1 0 1 0
Весовая матрицаn
A B C Dn
A _ 3 1 2n
B 3 _ 1 _n
C 1 1_ 4n
D 2 _ 4 _n