Что такое Матрица инцидентности?
Матрица инцидентности — это та матрица, которая представляет график таким образом, что с помощью этой матрицы мы можем нарисовать график. Если из заданной матрицы инцидентности удалить любую произвольную строку, то образовавшаяся новая матрица будет редуцированной матрицей инцидентности.