133
правки
Изменения
Нет описания правки
{{Определение
|id = paw
|neat = 1
|definition='''Лапой''' (англ. ''paw'') называется индуцированный подграф графа <tex>G</tex>, [[Основные определения теории графов#isomorphic_graphs | изоморфный]] [[Основные определения теории графов#defBiparateGraph | двудольному]] графу <tex>K_{1,\;3}</tex>.
}} [[Файл:Lapa.png|170px|thumb|leftright|Лапа]]
{{Определение
|id = paw center
|neat = 1
|definition='''Центр лапы''' (англ. ''paw center'') {{---}} вершина [[Основные определения теории графов#def_graph_degree_1| степени]] 3 в лапе.
}}
{{Определение
|neat = 1
|id = minimum_barrier
|definition='''Минимальный по включению [[Декомпозиция Эдмондса-Галлаи#barrier | барьер]] '''(англ.''minimum barrier'') {{---}} барьер минимальной мощности.
