Изменения

{{Определение

|neat = 1

|definition='''Центром лапы''' (англ. ''paw center'') называется вершина [[Основные определения теории графов#def_graph_degree_1| степени]] три в лапе.

{{Теорема

|statement=Пусть <tex>B</tex> {{---}} минимальный по включению барьер графа <tex>G</tex>, тогда каждая вершина <tex>B</tex> {{---}} центр лапы в <tex>G</tex>.

|proof=Пусть <tex>x\in B</tex> не является центром лапы. Тогда <tex>x</tex> смежна не более чем с двумя компонентами связности графа <tex>G \setminus B</tex>.<br>

{{Утверждение

|author=D.P.Sumner, M.Las Vergnas

|about=следствие из теоремы