Матрицей инциденций ориентированного графа G (x, u) называется прямоугольная матрица порядка [n * m], где n – мощность множества X, m – мощность множества U, каждый элемент которого aij определяется следующим образом:
| если xi – начало дуги ui
|
| если xi – конец дуги ui
|
| если xi – не инцидентна дуге ui
|
Пример.
Напишем матрицу инциденций для графа, изображенного на рис. 3.1.20.
Рис. 3.1.20
Для этого пронумеруем дуги: u1,u2,…,u6, матрица инциденций будет иметь следующий вид:
