| 释义 |
vertex set
释义
顶点集：在图论中，顶点集是一个图中所有顶点的集合。
例句
1·As the minimum feedback vertex set problem is NP-complete, it is hard to be solved exactly.
最小反馈节点集问题是一个NP完全问题，很难准确求解。
2·The algorithm uses a group of connective nodes without loop as a generalized data gather vertex set .
算法选取网络中一组无环连通点集抽象为广义数据汇聚点集。
3·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.
若从一个图中去掉某些顶点后得到的导出子图是无圈图，则所去的那些顶点组成的集合就是原图的反馈点集。
|