feedback vertex set的意思|示意
回馈点集合；回馈顶点集
feedback vertex set的网络常见释义
点集合 ...文使用的从近似算法 入手的技巧在解决参数问题内核化时有着广泛的应 用前景,如文献[6]中给出了反馈顶点集合(feedback vertex set)的内核化算法,将文献[7]中原有的o (k11)降到了现在的o(k3),这个结果与线性的内核 仍有很大的差距.
回馈顶点集 ... 回馈变数 feedback variable 回馈顶点集 feedback vertex set 供纸板 feedboard ...
feedback vertex set相关短语
1、 minimum feedback vertex set 最小反馈顶点集
feedback vertex set相关例句
As the minimum feedback vertex set problem is NP-complete, it is hard to be solved exactly.
最小反馈节点集问题是一个NP完全问题，很难准确求解。
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.
若从一个图中去掉某些顶点后得到的导出子图是无圈图，则所去的那些顶点组成的集合就是原图的反馈点集。
A subset of the vertex set of a graph is a feedback vertex set of the graph if the resulting graph is a forest after removing the vertex subset from the graph.
如果从一个图中去掉某些顶点后得到的导出子图是无圈图，则所去的那些顶点组成的集合就是原图的反馈点集。