Как указывать петли в матрице инцидентности?

Question

[Megaxela]

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

Answer 1

[AVKor]

Общее правило для петель: считается дважды.

Конкретно по данному вопросу: разбор с примером.