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. ==== Separação de Conjuntos e Vértices ==== <WRAP round box 100%> === Definição === //Seja ainda $G=(V,A)$. Se $A,B \subseteq V$ e $X \subseteq V \cup A$ são tais que todo caminho $A-B$ em $G$ contém um vértice ou uma aresta de $X$, dizemos então que $X$ **//separa//** os conjuntos $A$ e $B$ em $G$. Observe que isso implica que $A \cap B \subseteq X$.// //Dizemos que $X$ **//separa dois vértices//** $a,b$ se separar os conjuntos $\{a\},\{b\}$, sendo $a,b \notin X$, e que $X$ separa $G$ se $X$ separa dois vértices quaisquer em $G$.// //Um conjunto que separa vértices é chamado de **Conjunto separador**.// </WRAP> <WRAP round tip 50%> === Veja também:=== * [[.defCaminho|Caminho]]; * [[.separar|Conjunto separador]]. </WRAP> grafos/separateset.txt Última modificação: 2023/08/10 15:24por 127.0.0.1