1) maximal set of independent vertices
极大独立顶点集
2) vertex-independent set
顶点独立集
1.
Using the huge parallelism of DNA sticker models, we first decompose the vertex-coloring problems of graph into vertex-independent set problems and vertex-partition problems from the essence of problems and show DNA sticker algorithms of the two problems.
利用DNA粘贴模型的巨大并行性,从图顶点着色问题的本质出发,先把着色问题分解成顶点独立集问题和顶点划分问题并给出这两个问题的DNA粘贴算法,然后调用这两个算法解决了图顶点着色问题。
3) set of independent vertices
独立顶点集
4) maximal independent set
极大独立集
1.
A general method for generating all maximal independent sets of a graph;
生成图的全部极大独立集的一般方法
2.
New algorithm of maximal independent set and upper bound of independent number;
一个新的极大独立集算法及独立数的界
3.
In seeking maximal independent sets of a simple graph by procedures,ongoing research is also relatively small.
在求简单图极大独立集的程序实现方面,目前开展的研究工作还比较少。
5) maximum independent set
极大独立集
1.
According to the relation between maximum independent set and minimum point covering in graph theory, and its logical operation, algorithm of minimum gentle set of sets is given.
在知识管理系统中,数据库管理员在给个人或群组配置角色时,可能会出现“角色冲突”现象,本文提出了一种有效解决这个问题的办法——最小缓和集族策略,并利用图论中极大独立集与极小点复盖之间的关系以及逻辑运算,给出了最小缓和集族的算法。
6) Independent set of graph vertexes
图的顶点独立集
补充资料：顶点
①角的两条边的交点；锥体的尖顶。②最高点；极点：比赛的激烈程度达到了～。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条