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:separar [2022/03/30 13:41] – edição externa 127.0.0.1 | grafos:separar [2023/01/24 17:27] (atual) – edição externa 127.0.0.1 | ||
|---|---|---|---|
| Linha 1: | Linha 1: | ||
| - | Um conjunto de vértices e/ou arestas é chamado de separador se ao retirar esse conjunto tornamos o grafo não conexo. | + | ===== Conjunto Separdor ===== |
| + | <WRAP round box 100%> | ||
| + | === Definição === | ||
| + | //Um conjunto de vértices e/ou arestas é chamado de separador se ao retirar esse conjunto tornamos o grafo não conexo.// | ||
| {{ : | {{ : | ||
| - | Nesta imagem o conjunto dos vértices $A_3$ e $A_4$, separa o grafo em dois. | + | //Nesta imagem o conjunto dos vértices $A_3$ e $A_4$ e a aresta que os liga, separa o grafo em dois e o deixa desconexo.// |
| + | //Podemos retirar também apenas a aresta que liga $A_3$ e $A_4$, fazendo assim outro conjunto separador.// | ||
| + | </ | ||