Category:Vertex cover problem

Da Wikimedia Commons, l'archivio di file multimediali liberi

Vai alla navigazione Vai alla ricerca

Vedi anche la categoria : Matching (graph theory).

problema di copertura dei vertici

set of vertices incident on every edge

Carica un file multimediale

Istanza di

problema computazionale

Parte di

21 problemi NP-completi di Karp

Aspetto di

minimum vertex cover

Distinto da

copertura dei vertici

Authority file
Q924362
Reasonator Scholia Wikidocumentaries PetScan statistica WikiMap Locator tool file KML Cerca tra le rappresentazioni

File nella categoria "Vertex cover problem"

Questa categoria contiene 14 file, indicati di seguito, su un totale di 14.

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

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

Categorie nascoste: