76
правок
Изменения
добавлен пример
'''Матрицей инцидентности''' (инциденций) ориентированного графа называется матрица <tex>I (|V| \times |E|)</tex>, для которой <tex>I_{i,j} = 1</tex>, если вершина <tex>v_i</tex> является началом дуги <tex>e_j</tex>, <tex>I_{i,j} = -1</tex>, если <tex>v_i</tex> является концом дуги <tex>e_j</tex>, в остальных случаях <tex>I_{i,j} = 0</tex>.
}}
== Пример ==
{| border="1" cellpadding="5" cellspacing="0" style="text-align:center"
!style="background:#f2f2f2"|Граф
!style="background:#f2f2f2"|Матрица инцидентности
!style="background:#f2f2f2"|Ориентированный граф
!style="background:#f2f2f2"|Матрица инцидентности
|-
|style="background:#f9f9f9"|[[Файл:Граф.JPG|140px]]
|style="background:#f9f9f9"|<tex>\begin{pmatrix}
1 & 1 & 1 & 0 & 1 & 0\\
1 & 0 & 0 & 1 & 0 & 0\\
0 & 1 & 0 & 0 & 0 & 1\\
0 & 0 & 1 & 0 & 0 & 1\\
0 & 0 & 0 & 1 & 1 & 0\\
\end{pmatrix}</tex>
|style="background:#f9f9f9"|[[Файл:орграф.jpg|140px]]
|style="background:#f9f9f9"|<tex>\begin{pmatrix}
-1 & 1 & -1 & 0 & -1 & 0\\
1 & 0 & 0 & -1 & 0 & 0\\
0 & -1 & 0 & 0 & 0 & 1\\
0 & 0 & 1 & 0 & 0 & -1\\
0 & 0 & 0 & 1 & 1 & 0\\
\end{pmatrix}</tex>
|}
==Источники==
Асанов М., Баранский В., Расин В. - Дискретная математика: Графы, матроиды, алгоритмы — Ижевск: ННЦ "Регулярная и хаотическая динамика", 2001, 288 стр.
