Page 30 - 4386
P. 30
Ребро 1 2 3 4 5 6 7 8
початок a d e c a d b f
Вершини
кінець d f f e b c f f
Розв'язок.
Матриця інцидентності, відповідно до списку ребер, має
вигляд:
1 2 3 4 5 6 7 8
a 1 0 0 0 1 0 0 0
b 0 0 0 0 1 0 1 0
c 0 0 0 1 0 1 0 0
B=
d 1 1 0 0 0 1 0 0
e 0 0 1 1 0 0 0 0
f 0 1 1 0 0 0 1 2
Приклад 2.4. Записати список ребер відповідно до матриці
інцидентності орієнтованого графа:
1 2 3 4 5 6 7 8
a 1 0 0 0 0 0 0 -1
b -1 -1 0 0 0 0 0 0
c 0 1 2 -1 0 0 0 0
B=
d 0 0 0 1 2 -1 0 0
e 0 0 0 0 0 1 -1 0
f 0 0 0 0 0 0 1 1
Розв'язок.
Список ребер, записаний відповідно до матриці
інцидентності орієнтованого графа, має вигляд:
Ребро 1 2 3 4 5 6 7 8
початок a c c d d e f f
Вершини
кінець b b c c d d e a
29