Изменения
Нет описания правки
|definition=
Множество <tex>S \subset V (G)</tex>, для которого <tex>odd(G - S) - |S| = def(G) </tex>, называется '''барьером'''.
}}
{{Определение
|definition=Пусть <tex>X \subset V </tex>. '''Множeство соседей''' <tex>X</tex> определим формулой: <tex>N(X)= \{ y \in V: (x,y) \in E \}</tex>
}}
