Изменения

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

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

1 байт добавлено, 00:50, 24 декабря 2013
Нет описания правки
|statement=
Пусть <tex>G</tex> плоский граф без петель с гамильтоновым циклом <tex>C</tex>, который делит плоскости на две области <tex>R</tex> и <tex>R'</tex>. Пусть <tex>k_i</tex> и <tex>k'_i</tex> {{---}} количества граней размера <tex>i</tex> в <tex>R</tex> и <tex>R'</tex> соответственно. Тогда
 
<math>\sum_{i=3}^{V(G)}(i-2)(k_i-k'_i)=0</math>
|proof=
497
правок

Навигация