顶点覆盖问题英文解释翻译、顶点覆盖问题的近义词、反义词、例句
英语翻译：
【计】 vertex cover problem
分词翻译：
顶点的英语翻译：
height; peak; summit; crown; culmination; meridian; pinnacle; ultimate; zenith
【计】 vertex
【医】 fastigium; max.; maxima; maximum
【经】 ceiling; top-out
覆盖问题的英语翻译：
【计】 covering problem
网络扩展解释
顶点覆盖问题
顶点覆盖问题的中文拼音为"Dǐng diǎn fù gài wèn tí"。
顶点覆盖问题是在图论中研究的问题之一，也被称为节点覆盖问题。指在一个无向图中，选取最少的顶点，使得每一条边上至少有一个端点被选择，这样的一组顶点称为图的一个顶点覆盖。
英语解释翻译: Vertex cover problem。
英文读音：/ˈvɜrtɛks ˈkʌvər ˈprɒbləm/
英文用法：Vertex cover problem是计算机科学中一个著名的NP完全问题。
英文例句：We prove that the vertex cover problem is NP-complete even on split graphs.（我们证明，即使在拆分图上，顶点覆盖问题仍是NP完全的。）
英文近义词：Node cover problem。
英文反义词：Edge cover problem，也称作matching。
英文单词常用度：Vertex cover problem是计算机科学领域一个重要的名词，常用度相对较高。