Tabela de conteúdos

Bloco

Definição

Um bloco (block) é um subgrafo conexo maximal que não possui vértice de corte, ou pelo menos não de si mesmo, uma vez que pode conter vértices de corte do grafo original.