4.3.5. Puntos de articulación y componentes biconexos en grafos no dirigidos.
a es la raíz y tiene dos hijos ? a es un punto de articulación
c tiene un hijo f tal que bajo[f]=5 ? n_bpp[c]=5 ? c es un punto de articulación
- bajo[v] indica el menor valor de bpp alcanzable desde v hasta algún descendiente y luego a través de un arco de retroceso.
- Si se cumple la condición del punto 4 (bajo[w] ? numero_bpp[v], para algún hijo w de v), si eliminamos v entonces w y sus descendientes no pueden alcanzar los nodos antecesores de v.