Построить матрицы смежности и инциденции графа G: G1∪G2∪G3:

Построить матрицы смежности и инциденции графа G: G1∪G2∪G3:

Выпишем дуги, принадлежащие графам.
EG1=3;2,3;1,3;4.
EG2=5;2,5;3,3;2.
EG3=2;3,2;4,2;6.
Находим дуги, принадлежащие графу G:
EG=EG1∪EG2∪EG3=
=2;3,2;4,2;6,3;1,3;2,3;4,5;2,5;3.
Граф G содержит 6 вершин . Строим матрицу смежности графа G:
1 2 3 4 5 6
1 0 0 0 0 0 0
2 0 0 1 1 0 1
3 1 1 0 1 0 0
4 0 0 0 0 0 0
5 0 1 1 0 0 0
6 0 0 0 0 0 0
Строим матрицу инциденции графа G:
(2;3) (2;4) (2;6) (3;1) (3;2) (3;4) (5;2) (5;3)
1 0 0 0 -1 0 0 0 0
2 1 1 1 0 -1 0 -1 0
3 -1 0 0 1 1 1 0 -1
4 0 -1 0 0 0 -1 0 0
5 0 0 0
0 0 0 1 1
6 0 0 -1 0 0 0 0 0

. Строим матрицу смежности графа G:
1 2 3 4 5 6
1 0 0 0 0 0 0
2 0 0 1 1 0 1
3 1 1 0 1 0 0
4 0 0 0 0 0 0
5 0 1 1 0 0 0
6 0 0 0 0 0 0
Строим матрицу инциденции графа G:
(2;3) (2;4) (2;6) (3;1) (3;2) (3;4) (5;2) (5;3)
1 0 0 0 -1 0 0 0 0
2 1 1 1 0 -1 0 -1 0
3 -1 0 0 1 1 1 0 -1
4 0 -1 0 0 0 -1 0 0
5 0 0 0
0 0 0 1 1
6 0 0 -1 0 0 0 0 0