vertex cover (Q11515519)
(Redirected from Q16544284)
a set of vertices that includes at least one endpoint of every edge in a graph
Language | Label | Description | Also known as |
---|---|---|---|
English | vertex cover |
a set of vertices that includes at least one endpoint of every edge in a graph |
Statements
Identifiers
1 reference
Sitelinks
Wikipedia(14 entries)
- arwiki غطاء الرؤوس (نظرية المخططات)
- cswiki Vrcholové pokrytí
- dewiki Knotenüberdeckung
- enwiki Vertex cover
- eswiki Cobertura de vértices
- fawiki پوشش راسی
- idwiki Tutup verteks
- itwiki Copertura dei vertici
- jawiki 頂点被覆
- nlwiki Knopenbedekking
- plwiki Pokrycie wierzchołkowe
- ptwiki Cobertura de vértices (teoria dos grafos)
- ruwiki Вершинное покрытие
- ukwiki Вершинне покриття