Изменения

}}

Составим матрицу инцидентности <tex>A = (a_{ij})</tex> для графа <tex>G = \langle V, E \rangle</tex>. Строки этой матрицы соответствуют вершинам графа, а столбцы {{---}} ребрам.

Если среди данного множества ребер есть петля, то соответствующий ей столбец будет нулевым (по построению матрицы инцидентности), он и обеспечивает линейную-зависимость всего набора векторов.

Если петли нет, то рассмотрим столбцы, отвечающие ребрам простого цикла. Любая строка матрицы <tex>A</tex> содержит в этих столбцах ровно 2 единицы. Поэтому сумма по модулю <tex>2</tex> указанных столбцов равна нулевому столбцу, что означает линейную зависимость исходного множества столбцов.

==Другие матроиды==