Матрица инцидентности или матрица инциденций - это один из способов задания графа.

Это матрици размера n· m, - где n - количество вершин, а m - количество ребер.

В позиции (i, j) стоит 1 если i-я вершина является началом дуги j, -1 если i-я вершина является концом дуги j и 0 в всех остальных случаях. 

Эта структура за всю мою практику не разу не применялась, однако она настойчиво упоминается в различной литературе. 

Знаете ли вы какое-нибудь применение этой матрицы, не обязательно в написании задач, а, например, в доказательстве какой-нибудь теоремы?