Как указывать петли в матрице инцидентности? Встал в ступор, когда задал себе этот вопрос. Полез на википедию и встретил там взаимоисключающие параграфы. (Я говорю про русскую вики). Там указано, что матрица инцидентности может применяться к любым графам, даже если на них есть петли. Но при этом сказано, что каждый столбец должен иметь либо две 1, либо 1 и -1. Что исключает наличие петель.

Предыдущий
вопрос Следующий
вопрос

Одним из способов указания петель в матрице инцидентности является добавление дополнительного ряда или столбца, где каждая петля будет представлена как две связанные вершины. Например, если у нас есть петля на вершине i, то мы можем добавить новую вершину j и новое ребро, которое соединяет вершину i с вершиной j. Таким образом, матрица инцидентности будет содержать две 1 в столбце, соответствующему этому новому ребру.

Такой подход позволит учитывать петли при работе с матрицей инцидентности графа.