grafos:matching

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
Próxima revisão		 Revisão anterior
grafos:matching [2023/04/10 13:17] – pivagrafos:matching [2023/04/10 13:20] (atual) – edição externa 127.0.0.1
Linha 7: Linha 7:
 </WRAP> </WRAP>
  
-Em outras palavras, um emparelhamento de um grafo $G=(V,E)$ é um subconjunto $M \subseteq E$ tal que nenhum par de arestas de $M$ incide no mesmo vértice.+Em outras palavras, um emparelhamento de um grafo $G=(V,E)$ é um subconjunto $M \subseteq E$ tal que nenhum par de arestas de $M$ incide no mesmo vértice. Na figura abaixo, por exemplo, os conjuntos $\{2,1\}$ e $\{(0,2),(1,3)\}$ são exemplos de emparelhamentos:
  
 {{ :grafos:emparelhament.png?250 |}} {{ :grafos:emparelhament.png?250 |}}
  • grafos/matching.1681143466.txt.gz
  • Última modificação: 2023/04/10 13:17
  • por piva