Mostrar páginaRevisões anterioresLinks reversosVoltar ao topo Essa página está em modo somente de leitura. Você pode visualizar a fonte, mas não alterá-la. Informe-se com o administrador do Wiki, caso você ache que isso está incorreto. ===== 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.// {{ :grafos:separaconexo.png }} //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.// </WRAP> grafos/separar.txt Última modificação: 2023/01/24 17:27por 127.0.0.1