Page 52 - 4496

Дещо по-іншому формується матриця інцидентності E
V 2
для орієнтованого графа. Якщо j -початок дуги, то
   1, а якщо V j - кінець дуги, то   1. В тому
ij ij
e
випадку, коли i -петля    , де  - число відмінне від
ij
1,0 і -1.(Наприклад   2 )

V 1 V 2 V 3 V 4 V 5 V 6 V 7

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

e 5 0 1 0 0 0 1 0
e 6 0 0 1 1 0 0 0
e 7 0 0 1 0 1 0 0
e 8 0 0 0 1 0 1 0

e 9 0 0 0 0 1 0 1
e 10 0 0 0 0 0 1 1
e 11 0 0 0 0 1 1 0

49