English translation for "顶点覆盖"

knotenueberdeckung vertex cover

Related Translations:

创建顶点:  create vertex

关联顶点:  incident vertex

达顶点:  climax

顶点集:  vertex set

髁顶点:  condylion

特异顶点:  distinguished vertex

主顶点:  principal vertex

积顶点:  culmination

顶点边:  vertice edge

所有顶点:  all vertices

Example Sentences:

	1.	In this thesis , a polynomial function of exact cover to area minimization was given , and one case , k 3 , is discussed 本论文利用最小顶点覆盖问题规约到面积优化问题,只需讨论k 3一种情况,证明过程很简略。
	2.	The simulation results show that the novel algorithm is more scalable than the traditional algorithms , and can find smaller weak vertex cover 仿真结果表明，比较现有算法，新算法能找出更小的弱顶点覆盖集，具有更好的可扩展性。
	3.	But the classical vertex cover algorithm can not use in the cbvc problem directly , because the cbvc problem have more term need to constraint 但是，以上的算法并不能直接应用于受二分图约束的顶点覆盖问题( constraintbipartitevertexcover , cbvc )求解。
	4.	But this algorithm do not guarantee the minimization of the set of vertex cover , which mean while do not guarantee it can be fixed that all of fault chips which should be fixed 但该算法的缺点在于不能保证求出顶点覆盖的最优解。也就是说，当一片芯片在事实上是可修复时却有可能在近似算法中得到不可修复的结论。
	5.	This problem was first studied by n . hasan and c . l . liu in [ 5 ] , and get some useable result : this problem can be solved as a constraint bipartite vertex cover ( cbvc ) problem . hasan and liu proposed two algorithms that solves the cbvc problem 另外， kuo和fuchs还对如何修复给出了两个算法：一个是近似算法，到目前为止，该算法仍然是最高效的顶点覆盖问题的求解算法之一。

Similar Words：

"顶点电感器" English translation, "顶点电位" English translation, "顶点度数" English translation, "顶点法线" English translation, "顶点分类" English translation, "顶点覆盖集" English translation, "顶点覆盖问题" English translation, "顶点负荷" English translation, "顶点感应器" English translation, "顶点高度" English translation