Diferenças

Aqui você vê as diferenças entre duas revisões dessa página.

--- grafos:separar [2022/03/29 23:49] – 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: @@
-São ditos separáveis grafos que possuem conjuntos que podem ser completamente separados por um ou mais conjunto de vértices.
+===== 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>