Cтраница 1
Компонента чередующегося барьера х имеющего центр г, называется достижимой, если она либо содержит г, либо обладает проникающим ребром. В противном случае компонента называется недостижимой. [1]
Вершина чередующегося барьера графа С называется достижимой, если она не содержится ни в какой недостижимой компоненте этого барьера. [2]
Понятие / - барьера похоже на понятие чередующегося барьера, введенное в разд. Множество II порождает подграф 0 [ Щ графа О, называемый внешним графом пары В. [3]
Обратно, предположим, что граф С содержит чередующийся барьер х с центром г и вершина 5 лежит в некоторой недостижимой компоненте этого барьера. [4]