Каковы свойства матрицы инцидентности в теории графов?
Строка матрицы инцидентности и вектора схемы не будут иметь общих ненулевых элементов, если соответствующий узел отсутствует в подграфе схемы, или будет иметь ровно две ненулевые общие записи, если узел присутствует в подграфе схемы. Эти записи будут иметь значение ±1. Одна из этих записей будет иметь противоположный знак в строке матрицы инцидентности и векторе цепи, а другая запись будет одинаковой в обоих случаях.