133
правки
Изменения
Нет описания правки
{{Определение
|definition='''Центр лапы''' {{---}} вершина степени 3 в лапе
}}
{{Теорема
|id=th1
|statement=Пусть <tex>B</tex> - минимальный по включению [[Декомпозиция Эдмондса-Галлаи#def1 | барьер]] <tex>G</tex>, тогда каждая вершина <tex>B</tex> - центр лапы в <tex>G</tex>.
|proof=Пусть <tex>x\in B</tex> не является центром лапы. Тогда <tex>x</tex> смежна не более чем с двумя компонентами связности графа <tex>G \setminus B</tex>
}}
