Information | |
---|---|
instance of | e/NP-complete |
Meaning | |
---|---|
Hebrew | |
lexicalization | heb: כיסוי |
Castilian | |
lexicalization | spa: Covering |
Turkish | |
lexicalization | tur: Kenar kapsama problemi |
Chinese | |
has gloss | zho: 图的覆盖是一些顶点(或边)的集合,使得图中的每一条边(每一个顶点)都至少接触集合中的一个顶点(边)。寻找最小的顶点覆盖的问题称为顶点覆盖问题,它是一个NP完全问题。 |
lexicalization | zho: 覆盖 |
Media | |
---|---|
media:img | 3sattovertex.jpg |
media:img | SampleVertexCover.gif |
media:img | VCexample.gif |
media:img | VertexCover.JPG |
Lexvo © 2008-2025 Gerard de Melo. Contact Legal Information / Imprint