Berge's Formula: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Новая страница: «'''Berge's Formula''' --- формула Бержа. Let <math>G</math> be a graph and let <math>o(G)</math> be the number of ''odd components'' of <math>G</math>.…») |
(нет различий)
|
Версия от 16:31, 17 февраля 2011
Berge's Formula --- формула Бержа.
Let [math]\displaystyle{ G }[/math] be a graph and let [math]\displaystyle{ o(G) }[/math] be the number of odd components of [math]\displaystyle{ G }[/math].
Berge's Formula for estimating the deficiency of the graph:
[math]\displaystyle{ def(G) = \max_{S \subset V(G)} \{o(G \setminus S) - |S|\}. }[/math]