Diferenças
Aqui você vê as diferenças entre duas revisões dessa página.
| Ambos lados da revisão anterior Revisão anterior Próxima revisão | Revisão anterior | ||
| grafos:defcorte [2023/01/23 15:09] – edição externa 127.0.0.1 | grafos:defcorte [2023/01/24 17:28] (atual) – edição externa 127.0.0.1 | ||
|---|---|---|---|
| Linha 1: | Linha 1: | ||
| - | ===== Cortes | + | ==== Cortes ==== |
| <WRAP round box 100%> | <WRAP round box 100%> | ||
| === Definição === | === Definição === | ||
| - | Seja $G$ um grafo qualquer. Um corte de $G$ é um conjunto de arestas que [[.separar| separa ]] $G$. | + | //Seja $G$ um grafo. Um **corte** de $G$ é um conjunto de arestas que [[.separar| separa ]] $G$.// |
| </ | </ | ||
| - | **Definição:** Um __//bond//__ de $G$ (grafo) é um corte minimal de $G$. | + | ==== Bonds ==== |
| + | <WRAP round box 100%> | ||
| + | === Definição | ||
| + | //Seja $G$ um grafo. Um **bond** de $G$ (grafo) é um corte minimal de $G$.// | ||
| + | </ | ||