78
правок
Изменения
м
→Теорема Гринберга
<center> <tex> \sum\limits_{n=1}^{\infty} n f_n^{X} = |E(H)| + 2|E(X)| ~~~ \textbf{(3)} </tex>. </center>
Поэтому:
<center> <tex> \textbf{(23)} - 2 \times \textbf{(32)} = \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>.
}}
