顶点覆盖问题

顶点覆盖问题

简明

1
vertex cover problem
顶点涵盖问题，顶点覆盖问题；

网络释义
专业释义

短语

1
最小顶点覆盖问题
MVCP
2
约束的顶点覆盖问题
COnstraint Bipartite Vertex Cover

双语例句

1
图的最小顶点覆盖问题是图论中的一个NP完全问题。
The minimal vertex - covering problem of graph is a NP-complete problem of graph theory.
2
给出了图的最小顶点覆盖问题的质粒DNA计算模型及其实现算法。
DNA computing model and algorithm for the minimal covering problems by plasmids were presented.
3
研究在双向网络中的最小充分集问题，并把他转化为最小顶点覆盖问题。
In this paper, the minimum sufficient set problem in bi-directed networks is studied.

查看更多

点击反馈