grafos:defcorte

Definição

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

Definição

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

  • grafos/defcorte.txt
  • Última modificação: 2023/01/24 17:28
  • por 127.0.0.1