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.
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.