Матрица инцидентности: различия между версиями

Нет описания правки
0 & 0 & 0 & 1 & 1 & 1 & 0\\
0 & 0 & 0 & 0 & 0 & 0 & 1\\
\end{pmatrix}</math><!--
|-
|colspan=2|<references group="a" />-->
|}
 
== Особенности данного представления ==
*# Используется для любых графов, даже если есть петля.
*# В каждом столбце обязательно должны стоять две единицы (либо 1 и −1 в случае ориентированного графа).
# Может использоваться для представления [[гиперграф]]ов (в этом случае столбец может содержать больше двух единиц)
 
== См. также ==
Анонимный участник