Изменения

Перейти к: навигация, поиск

Теорема Гринберга

64 байта добавлено, 23:18, 2 октября 2018
Теорема Гринберга
Вычитаем дважды из формулы <tex>\textbf{(3)}</tex> формулу <tex>\textbf{(2)}</tex> и получаем:
<center> <tex>\sum\limits_{n=1}^{\infty} (n - 2) f_n^{X} = |E(H)| - 2 ~~~ \textbf{(4)} </tex>. </center>
Аналогичную формулу получаем Полученная формула в правой части не зависит от подграфа, поэтому вычитая вариант для графа <tex> Y </tex>. Вычитая ее из <tex>\textbf{(4)}</tex>, приходим к <tex>\textbf{(1)}</tex>.
}}
78
правок

Навигация