419
правок
Изменения
Нет описания правки
=== Матрица инцидентности ===
Имеет место и другое представление графа - [[Матрица инцидентности графа|матрица инцидентности]], которая сопоставляет множество вершин множеству ребер.То есть <tex>graph[v][numberOfArc] = -1 and graph[u][numberOfArc] = 1 \Leftrightarrow (v, u) \in E</tex>
[[Файл:Directed-graph.png|thumb|Ориентированный граф]]
