grafos:separar

Essa é uma revisão anterior do documento!


São ditos separáveis grafos que possuem conjuntos que podem ser completamente separados por um ou mais conjunto de vértices.

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

  • grafos/separar.1648608593.txt.gz
  • Última modificação: 2022/03/29 23:49
  • por maugsia