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