|
|
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
||||||
|
y |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
1.4 Матрица инцидентности
Матрицей инцидентности графа G называется матрица S=[sij] размера nxm, где n – число вершин графа, а m – число дуг графа, в которой:
Для построения графа пронумеруем все дуги графа в произвольном порядке, но с учетом нумерации передаточных функций.
w1
w2
w3
w4
w5
w6
w7
w8
u9
u10
u11
u12
u13
u14
u15
u16
u17
u18
u19
u20
x
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
-1
x1
1
1
0
0
0
0
0
0
-1
0
0
0
0
0
0
0
0
0
0
0
x2
-1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
x3
0
-1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
x4
0
0
0
0
0
0
1
1
0
-1
-1
1
0
0
0
0
0
0
0
0
x5
0
0
0
0
1
0
0
0
0
0
0
-1
-1
0
0
0
0
0
0
0
x6
0
0
0
0
-1
1
0
0
0
0
0
0
0
0
0
Страницы: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14
2012 © Все права защищены
При использовании материалов активная ссылка на источник обязательна.
При использовании материалов активная ссылка на источник обязательна.