211
правок
Изменения
Нет описания правки
{{Лемма
|statement=
Пусть <tex>H</tex> - обыкновенный <tex>(n, n - 1)</tex>-[[Основные определения теории графов|граф]], <tex>n \ge 2 </tex>, <tex>I</tex> - матрица инцидентности некоторой его ориентации, <tex>M</tex> - произвольный минор порядка <tex>n - 1</tex> матрицы <tex>I</tex>. Тогда
# если <tex>H</tex> не является деревом, то <tex>M = 0</tex>;
# если <tex>H</tex> - дерево, то <tex>M = \pm 1</tex>.
