Skip to main content
1 de 2
HiHello
  • 792
  • 1
  • 6
  • 19

Eliminar ciclos em grafo removendo menos vértices

Gostaria de saber se alguém sabe se é possível eliminar todos os ciclos de um grafo não direcionado (n vértices) sem pesos, removendo o menor número de vértices, em O(n^2) ?

Obs: O grafo pode ser completo, na pior das hipóteses.

HiHello
  • 792
  • 1
  • 6
  • 19