Page 53 - 4496

V 2
е 3 V 4
е 1
е 1
V 1
е 4 V 5
е 2
е 5
V 3
V 6
е 6

V 7 е 7

Рисунок 3. 7 – Орієнтований граф (орграф)

Матриця інцидентності.

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 0 0 -1 0 1 0 0
e 5 0 0 -1 0 0 1 0
e 6 0 0 -1 0 0 0 1
e 7 0 0 0 0 0 0 -2
e 8 0 -1 1 0 0 0 0

Приклад. Скласти матрицю інцидентності для графа:

50