Essa é uma revisão anterior do documento!

Um grafo-bloco (block graph) de um grafo $G$ é um grafo bipartido em que uma das classes é formada pelos vértices de corte $a_i \in G$ e a outra por vértices $b_j \in B_j$ que se ligam a um $a_i$ para cada $B_j$ bloco de $G$.