Existe um slide de Portugal que me ajudou a resolver o problema: http://paginas.fe.up.pt/~jpf/teach/AEDII/grafos3.pdf . Lá tem um algoritmo que fala sobre articulações. Não é exatamente a solução do problema (você precisará modificá-lo um pouco), mas ajuda bastante.
Fórum