Связный граф можно разложить на его двусвязные компоненты. Это дерево сечений блоков является уникальным. Аналогично, двусвязные графы можно разложить на трехсвязные компоненты. Соответствующее дерево SPQR описывает все 2-вершинные срезы графа и однозначно определяется из его графа.
Этот процесс не распространяется на более высокую связность. Например, учитывая трехсвязным графа , может быть несколько «деревья» , описывающие все разрезы 3- х вершин из .
Существуют ли специальные классы графов, такие, что связные графы (в этих классах) можно однозначно разложить на их -связные компоненты.
Обратите внимание, что мой вопрос немного отличается от этого вопроса .
источник