EntityQ1400918· pop 8· linked from 15 articlesfeedback vertex setSign in to savea set of vertices in a node-link graph whose deletion eliminates all cycles in the graphWikidata factsInstance ofcomputational problemPart ofKarp's 21 NP-complete problemsShow 1 more factP10374NP-completevia Wikidata · CC0ConnectionsmathematicsEntityoperating systemEntityCategoriesComputational problems in graph theoryNP-complete problems