Partial feedback edge set, NP-Complete problem. A partial feedback edge set is a subset of all the edges that when removed leave an acyclic graph. A partial feedback edge set contains at least one edge of every circuit of the graph.
johncerpa / partialfeedbackedgeset Goto Github PK
View Code? Open in Web Editor NEWPartial feedback edge set, NP-Complete problem.