1) minimum feedback vertex set
最小反馈顶点集
2) minimal feedback arc set
最小反馈弧集
1.
Improved algorithm for minimal feedback arc set based on stochastic evolution;
基于随机演化的最小反馈弧集的改进算法
3) minimum vertex cover
最小顶点覆盖集
1.
An approximate algorithm for minimum vertex cover set of a graph;
求图的最小顶点覆盖集的一个近似算法
4) feedback vertex set
反馈点集
1.
A subset of the vertex set of a graph is a feedback vertex set of the graph if the resulting graph is acyclic after removing the vertex subset from the graph.
如果从一个图中去掉某些顶点后得到的导出子图是无圈图 ,则所去的那些顶点组成的集合就是原图的反馈点集。
2.
In a graph G=(V,E),a subset FV is a feedback vertex set of G if the subgraph V\F is acyclic.
对简单图G=(V,E),顶点子集F V,如果由V\F导出的子图不含圈,则称F是G的反馈点集。
3.
A subset of the vertex set of a graph is a feedback vertex set of the graph ifthe resulting graph is a forest after removing the vertex subset from the graph.
若从一个图中去掉某些顶点后得到的导出子图是无圈图,则所去的那些顶点组成的集合就是原图的反馈点集。
5) feedback vertex set
反馈结点集
1.
On lower bound of feedback vertex set of (n,k)-star graph;
关于组合星图反馈结点集的下界(英文)
6) Minimum points set
最小点集
补充资料:最小辐亮度与最小辐照度(见核爆炸火球)
最小辐亮度与最小辐照度(见核爆炸火球)
minimum-brightness and minimum-irradiance
zuixiao fuliangdu yu zuixiaofu乙haodu最小辐亮度与最小辐照度(minimum-brightness and而nimum一irradianee)见核爆炸火球。
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条