vertex cover problem

set of vertices incident on every edge

Wikidata entity: Q924362

Wikimedia Commons category is Vertex cover problem

P373 Commons category String Vertex cover problem ???
P10374 computational complexity ... Q215206 (NP-complete) NP-complete
P1889 different from ... Q11515519 (vertex cover) vertex cover
P1269 facet of ... Q93604649 (minimum vertex cover) minimum vertex cover
P31 instance of ... Q3435924 (computational problem) computational problem
P361 part of ... Q1734364 (Karp's 21 NP-complete problems) Karp's 21 NP-complete problems
External Ids
P646Freebase ID/m/022rkw
P2671Google Knowledge Graph ID/g/121873xz

Why not click here or view trends?

log id: 5900303