О структуре $k$-связного графа

Для $k$-связного графа $G$ определяется понятие блока и строится дерево блоков. Эта конструкция обобщает на случай $k>1$ известные конструкции для блоков связного графа. С помощью этих понятий дано описание множества вершин $k$-связного графа $G$, при удалении которых сохраняется $k$-связность. Исследован ряд вопросов, связанных с одновременным удалением нескольких вершин из $k$-связного графа без потери $k$-связности. Библ. – 4 назв.