grafos:separar

Essa é uma revisão anterior do documento!


Um conjunto de vértices e/ou arestas é chamado de separador se ao retirar esse conjunto tornamos o grafo não conexo.

Nesta imagem o conjunto dos vértices $A_3$ e $A_4$, separa o grafo em dois.

  • grafos/separar.1648658515.txt.gz
  • Última modificação: 2022/03/30 13:41
  • por 127.0.0.1