419
правок
Изменения
→Матрица инцидентности
Имеет место и другое представление графа - [[Матрица инцидентности графа|матрица инцидентности]], которая сопоставляет множество вершин множеству ребер. То есть:
# <tex>graph[v][j] = 1 \wedge graph[u][j] = -1 \Leftrightarrow v = beg ej begin (e_j) \wedge u = end ej(e_j)</tex># <tex>graph[v][numberOfArc] = 0 \wedge graph[u][numberOfArc] = В остальных случаях ячейки матрицы равны 0 \Leftrightarrow (v, u) \notin E</tex>.
== См. также ==
