Равенство Кемпе: различия между версиями

Перейти к навигации Перейти к поиску
нет описания правки
Нет описания правки
Нет описания правки
 
Строка 1: Строка 1:
'''Равенство Кемпе''' (''[[Kempe's equality]]'') -
'''Равенство Кемпе''' (''[[Kempe's equality]]'')
равенство
равенство
<math>\sum_{i \geq 2}(6 - i)n_{i} = 12,</math>
<math>\sum_{i \geq 2}(6 - i)n_{i} = 12,</math> где <math>\,n_{i}</math> есть число [[вершина|вершин]] [[степень вершины|степени]] <math>\,i</math>; равенство верно для ''[[плоская триангуляция|плоских триангуляций]]''.
где <math>n_{i}</math> есть число [[вершина|вершин]] [[степень вершины|степени]] <math>i</math>; равенство верно для  
''[[плоская триангуляция|плоских триангуляций]]''.
==Литература==
==Литература==
[Зыков/69]
* Зыков А.А. Теория конечных графов. — Новосибирск: Наука. Сиб. отд-ние, 1969.

Навигация