Изменения

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

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

27 байт добавлено, 22:47, 28 января 2016
м
Теорема Гринберга
<center> <tex> \sum\limits_{n=1}^{\infty} (n - 2) (f_n^{X} - f_n^{Y}) = 0 ~~~ \bf{(1)} </tex>. </center>
|proof=
Используя теорему '''2'''Так как торцевые графы являются деревьями, находим, чтото:<center> <tex> \sum\limits_{n=1}^{\infty} f_n^{X} = |V(X)| = |E(X)| + 1 ~~~ \textbf{(2)} </tex>. </center>
Ясно также, что:
<center> <tex> \sum\limits_{n=1}^{\infty} n f_n^{X} = |E(H)| + 2|E(X)| ~~~ \textbf{(3)} </tex>. </center>
39
правок

Навигация