Tabela de conteúdos

Cortes

Definição

Seja $G$ um grafo. Um corte de $G$ é um conjunto de arestas que separa $G$.

Bonds

Definição

Seja $G$ um grafo. Um bond de $G$ (grafo) é um corte minimal de $G$.