English

English Bahasa Indonesia Deutsch Français Italiano Nederlands Polski Português Türkçe Русский فارسی 中文日本語

EntityQ924362· pop 13

vertex cover problem

Sign in to save

set of vertices incident on every edge

Wikidata facts

Instance of: computational problem
Part of: Karp's 21 NP-complete problems

Show 3 more facts

different from: vertex cover
Commons category: Vertex cover problem
computational complexity: NP-complete

Sources (1)

wikidata.org

via Wikidata · CC0

Available in 12 languages

via Wikidata sitelinks · CC0