Изменения

|definition='''Лапой''' (англ. ''paw'') называется индуцированный подграф графа <tex>G</tex>, [[Основные определения теории графов#isomorphic_graphs | изоморфный]] [[Основные определения теории графов#defBiparateGraph | двудольному]] графу <tex>K_{1,\;3}</tex>.

}} [[Файл:Lapa.png|180px|thumb|right|Лапа]]

|definition='''Минимальный по включению [[Декомпозиция Эдмондса-Галлаи#barrier | барьер]] '''(англ.''minimum barrier'') {{---}} барьер минимальной мощности.

}}

{{Теорема