Аннотация:
Пусть $G$ – двусвязный граф на $n$ вершинах такой, что каждое его двухэлементное разделяющее множество разбивает $G$ не более чем на 3 части, а $n_1+n_2 +n_3=n$. В работе доказано, что существует разбиение множества вершин графа $G$ на такие непересекающиеся подмножества $V_1$, $V_2$, $V_3$, что $|V_i|=n_i$ и индуцированный подграф $G(V_i)$ связен для каждого $i$. Библ. – 9 назв.