===== Grafo-Bloco ===== === Definição === //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$ [[grafos:defbloco|bloco]] de $G$.//