e/es/Covering

New Query

Information
instance ofe/NP-complete
Meaning
Hebrew
lexicalizationheb: כיסוי
Castilian
lexicalizationspa: Covering
Turkish
lexicalizationtur: Kenar kapsama problemi
Chinese
has glosszho: 图的覆盖是一些顶点(或边)的集合,使得图中的每一条边(每一个顶点)都至少接触集合中的一个顶点(边)。寻找最小的顶点覆盖的问题称为顶点覆盖问题,它是一个NP完全问题。
lexicalizationzho: 覆盖
Media
media:img3sattovertex.jpg
media:imgSampleVertexCover.gif
media:imgVCexample.gif
media:imgVertexCover.JPG

Query

Word: (case sensitive)
Language: (ISO 639-3 code, e.g. "eng" for English)


Lexvo © 2008-2025 Gerard de Melo.   Contact   Legal Information / Imprint