Aziza's blog

By Aziza, 12 years ago, In English

We need to delete minimum number of vertices from directed graph, so that after this operation , there is no cycle in the graph ?

  • Vote: I like it
  • +37
  • Vote: I do not like it

»
12 years ago, # |
  Vote: I like it +33 Vote: I do not like it

Sorry, NP-Complete: Feedback vertex set