Матрица инцидентности: различия между версиями
Перейти к навигации
Перейти к поиску
[непроверенная версия] | [непроверенная версия] |
Содержимое удалено Содержимое добавлено
отмена правки 35391502 участника 92.126.47.216 (обс) |
|||
Строка 13: | Строка 13: | ||
|<math>\begin{pmatrix} |
|<math>\begin{pmatrix} |
||
1 & 0 & 0 & 0 & 1 & 0 & 0\\ |
1 & 0 & 0 & 0 & 1 & 0 & 0\\ |
||
1 & 1 & 0 & 0 & 0 & |
1 & 1 & 0 & 0 & 0 & 0 & 0\\ |
||
0 & 1 & 1 & 0 & 0 & 0 & 0\\ |
0 & 1 & 1 & 0 & 0 & 0 & 0\\ |
||
0 & 0 & 1 & 1 & 0 & 0 & 0\\ |
0 & 0 & 1 & 1 & 0 & 0 & 0\\ |
Версия от 11:11, 18 июня 2011
Для улучшения этой статьи желательно:
|
Матрица инцидентности — одна из форм представления графа, в которой указываются связи между инцидентными элементами графа (ребро(дуга) и вершина). Столбцы матрицы соответствуют ребрам, строки — вершинам. Ненулевое значение в ячейке матрицы указывает связь между вершиной и ребром (их инцидентность).
В случае ориентированного графа каждому ребру <x,y> ставится в соответствие "-1" на позиции (x,y) и "1" на позиции (y,x); если связи между вершинами нет, то ставится в соответствие "0".
Пример
Граф Матрица инцидентности
Особенности данного представления
- Не используется для графов с петлями, так как у петель одна вершина является и началом, и концом.
- В каждой строке должны стоять две единицы, а все остальные символы - нули.