39
правок
Изменения
м
→Теорема Гринберга
|about=Гринберг
|statement=
Пусть связный граф <tex> G </tex> имеет гамильтонов бонд <tex> H </tex> с торцевыми графами <tex> X </tex> и <tex> Y </tex>. Пусть <tex> f_n^{X} </tex> и <tex> f_n^{Y} </tex> {{---}} числои число и вершин в графов <tex> X </tex> и <tex> Y </tex> соответственно, имеющих в <tex> G </tex> валентность <tex> n ~ (n = 1, ~ 2, ~ 3, ~ \ldots) </tex>. Тогда:
<center> <tex> \sum\limits_{n=1}^{\infty} (n - 2) (f_n^{X} - f_n^{Y}) = 0 </tex>. '''(1)''' </center>
|proof=
