Um gráfico conectado pode ser decomposto em seus componentes biconetados. Essa árvore do ponto de corte do bloco é única. Da mesma forma, os gráficos biconetados podem ser decompostos em componentes triconetados. A árvore SPQR correspondente descreve todos os cortes de 2 vértices no gráfico e é determinada exclusivamente a partir dele.
Esse processo não generaliza para maior conectividade. Por exemplo, dado um gráfico triconetado, pode haver várias "árvores" descrevendo todos os cortes de três vértices de .
Existem classes especiais de gráficos tais que gráficos interligados (nessas classes) podem ser decompostos exclusivamente emcomponentes conectados.
Observe que minha pergunta é um pouco diferente dessa pergunta .
fonte