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$.
grafos:defcorte
Seja $G$ um grafo. Um corte de $G$ é um conjunto de arestas que separa $G$.
Seja $G$ um grafo. Um bond de $G$ (grafo) é um corte minimal de $G$.