Page 304 - 6197

Кількість рядків матриці B визначається кількістю
вершин графа, а кількість стовпців – числом його ребер.
Приклад Д3.5. Для графа, який зображений на рис. Д3.5
побудувати матрицю інцидентності. Пронумеруємо у певному
порядку всі вершини і ребра графа так, як це зроблено на рис.
Д3.9.

Рисунок Д3.9 – Граф з пронумерованими вершинами і
ребрами

Оскільки граф G має вершин 8 і 10 ребер, то матриця B ,
матиме розмір 8 10 . Будуємо матрицю B , у якій елементи
визначаються правилом (Д3.1).
e e e e e e e e e e
1 2 3 4 5 6 7 8 9 10
V 1  1 0 1 0 0 0 0 0 0 0
 
V 1 1 0 1 0 0 0 0 0 0
2  
V 0  1 0 0 1 0 0 0 0 0
3
 
V 4  0 0 1 0 0 1 0 0 0 0 .

B 
V  0 0 0 1 0 1 1 1 0 0 
5
 
V 6  0 0 0 0 1 0 1 0 1 0 
V  0 0 0 0 0 0 0 1 0 1 
7
 
V 8  0  0 0 0 0 0 0 0 1 1 

304