Um grafo-bloco (block graph) de um grafo $G$ é um grafo bipartido em que uma das classes é formada pelos vértices de corte $a \in G$ e a outra por vértices $b \in B$ adjacentes a $a$ (e, vale notar, $a \in B$) para cada $B$ bloco de $G$.