Блоки в $k$-связных графах

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