Матрица инцидентности ориентированного графа.
Если в орграфе G р вершин и q дуг, то элементы его матрицы инцидентности определяются правилом
i = 1, …, p; j = 1, …, q.
Пример орграфа и его матрицы инцидентности показан на рис. 12.
|
|
|
|
|
|
|
|
|
|
|
|
|
| -1
| -1
| -1
|
|
|
|
|
|
|
|
|
|
|
|
|
| -1
| -1
|
|
|
|
|
|
|
|
|
|
|
|
|
| -1
| -1
| -1
|
|
|
|
|
|
|
|
|
|
|
|
|
| -1
|
|
|
|
|
|
|
|
|
|
|
|
|
| -1
|
|
|
|
|
|
|
|
|
|
|
|
|
| -1
| -1
|
Рис. 12
Дата добавления: 2015-09-27 | Просмотры: 651 | Нарушение авторских прав
|