Category:Vertex cover problem

From Wikimedia Commons, the free media repository

Jump to navigation Jump to search

See also category: Matching (graph theory).

vertex cover problem

set of vertices incident on every edge

Upload media

Instance of

computational problem

Part of

Karp's 21 NP-complete problems

Facet of

minimum vertex cover

Different from

vertex cover

Authority file
Q924362
Reasonator Scholia Wikidocumentaries PetScan statistics WikiMap Locator tool KML file Search depicted

Media in category "Vertex cover problem"

The following 14 files are in this category, out of 14 total.

384px-3SAT reduced too VC svg.png 384 × 257; 34 KB
3SAT reduced too VC(1).svg 384 × 257; 11 KB
3SAT reduced too VC.svg 388 × 221; 13 KB
A Kőnig-tétel bizonyítása.jpg 358 × 169; 15 KB
Couverture de sommets.svg 273 × 391; 44 KB
Koenigs-theorem-graph.png 450 × 306; 15 KB
Koenigs-theorem-graph.svg 450 × 306; 2 KB
Minimum-vertex-cover.svg 200 × 60; 13 KB
SampleVertexCover.gif 513 × 124; 7 KB
VCexample.gif 500 × 300; 5 KB
Vertex covers.svg 500 × 450; 2 KB
Vertex-cover-from-maximal-matching.svg 200 × 60; 14 KB
Vertex-cover.svg 200 × 60; 13 KB
VertexCover.JPG 190 × 177; 4 KB

Retrieved from "https://commons.wikimedia.org/w/index.php?title=Category:Vertex_cover_problem&oldid=425704268"

Non-topical/index: