grafos:separateset

Diferenças

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

Link para esta página de comparações

Ambos lados da revisão anterior Revisão anterior
grafos:separateset [2023/08/10 15:23] – edição externa 127.0.0.1grafos:separateset [2023/08/10 15:24] (atual) – edição externa 127.0.0.1
Linha 3: Linha 3:
 <WRAP round box 100%> <WRAP round box 100%>
 === Definição === === Definição ===
-//Seja ainda $G=(V,A)$. Se $A,B \subseteq V$ e $X \subseteq V \cup A$ são tais que todo  [[.defCaminho|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$.// +//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$.//  //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$.// 
Linha 12: Linha 12:
 <WRAP round tip 50%> <WRAP round tip 50%>
 === Veja também:=== === Veja também:===
 +  * [[.defCaminho|Caminho]];
   * [[.separar|Conjunto separador]].   * [[.separar|Conjunto separador]].
 </WRAP> </WRAP>
  • grafos/separateset.1691691836.txt.gz
  • Última modificação: 2023/08/10 15:23
  • por 127.0.0.1