网站首页  英汉词典

请输入您要查询的英语词汇:

 

词汇 vertex set
类别 英汉双解翻译词典
释义 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.    
若从一个图中去掉某些顶点后得到的导出子图是无圈图,则所去的那些顶点组成的集合就是原图的反馈点集。
随便看

 

忘忧网共收录380556个中英文词条,基本覆盖所有常见英语词汇的释义及翻译,是不可多得的语言学习平台,帮助读者化解英语学习中的各种疑难问题。

 

Copyright © 2000-2024 pbdnj.com All Rights Reserved
更新时间:2025/12/2 16:39:51