Матрица инцидентности: различия между версиями
Перейти к навигации
Перейти к поиску
[отпатрулированная версия] | [отпатрулированная версия] |
Содержимое удалено Содержимое добавлено
Бертран (обсуждение | вклад) Нет описания правки |
Addbot (обсуждение | вклад) м Перемещение 12 интервики на Викиданные, d:q939272 |
||
Строка 36: | Строка 36: | ||
[[de:Repräsentation von Graphen im Computer#Inzidenzmatrix]] |
[[de:Repräsentation von Graphen im Computer#Inzidenzmatrix]] |
||
[[el:Πίνακας προσπτώσεων]] |
|||
[[en:Incidence matrix]] |
|||
[[es:Matriz de incidencia]] |
|||
[[eu:Eraso-matrize]] |
|||
[[fr:Matrice d'incidence]] |
|||
[[hu:Illeszkedési mátrix]] |
|||
[[pl:Macierz incydencji]] |
|||
[[pt:Matriz de incidência]] |
|||
[[sl:Incidenčna matrika]] |
|||
[[sv:Anslutningsmatris]] |
|||
[[uk:Матриця інцидентності]] |
|||
[[ur:ورود مصفوفہ]] |
Версия от 00:12, 16 марта 2013
Матрица инцидентности — одна из форм представления графа, в которой указываются связи между инцидентными элементами графа (ребро(дуга) и вершина). Столбцы матрицы соответствуют ребрам, строки — вершинам. Ненулевое значение в ячейке матрицы указывает связь между вершиной и ребром (их инцидентность).
В случае ориентированного графа каждому ребру <x,y> ставится в соответствие "-1" на позиции (x,y) и "1" на позиции (y,x); если связи между вершинами нет, то ставится в соответствие "0".
Пример
Граф Матрица инцидентности
Особенности данного представления
- Не используется для графов с петлями, так как у петель одна вершина является и началом, и концом.
- В каждом столбце должны стоять две единицы (либо 1 и -1 в случае ориентированного графа), а все остальные символы — нули.
См. также
Литература
- Харари Ф. Теория графов. — М.: Мир. — 1973. — 300 с.