Структура разбиения трехсвязного графа

В работе дается описание структуры трехсвязного графа в терминах разбиения его на части 3-разделяющими множествами. Все 3-разделяющие множества трехсвязного графа разбиваются на сравнительно небольшие группы с просто описываемой структурой, называемые комплексами. В статье дается подробное описание всех рассматриваемых комплексов и их свойств. Далее доказывается, что на множестве всех комплексов можно естественным образом ввести структуру гипердерева, дающую полное описание взаимного расположения комплексов. Библ. – 10 назв.