Skip to main content
Bumped by Community user
Bumped by Community user
Bumped by Community user
Bumped by Community user
Bumped by Community user
Formatação, tags
Fonte Link
Victor Stafusa
  • 64,9mil
  • 9
  • 120
  • 189

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

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.

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.

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