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

242 байта добавлено ,  3 года назад
→‎Особенности данного представления: исправление фактической ошибки (добавлен случай с петлями в графе)
(исправление дефиса на минус, числовой диапазон через среднее тире)
(→‎Особенности данного представления: исправление фактической ошибки (добавлен случай с петлями в графе))
== Особенности данного представления ==
# Используется для любых графов, даже если есть петля.
# В каждом столбце обязательно должны стоять двене единицыболее (либодвух 1единиц. иЕсли −1это ребро представляет собой петлю, то единица ставится напротив вершины, которой инцидентна петля (в случае ориентированного графа в столбце должны стоять 1 и -1).
# Может использоваться для представления [[гиперграф]]ов (в этом случае столбец может содержать больше двух единиц)
 
Анонимный участник