Skip to main content
2 de 2
Formatação, tags
Victor Stafusa
  • 64,9mil
  • 9
  • 120
  • 189

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 tempo O(n²)?

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

HiHello
  • 792
  • 1
  • 6
  • 19