请输入您要查询的英文单词:

 

单词 feedback vertex set
释义
feedback vertex set
  • 简明释义
  • 回馈点集合;回馈顶点集
  • 网络释义
  • 1

    ?点集合

    ...文使用的从近似算法 入手的技巧在解决参数问题内核化时有着广泛的应 用前景,如文献[6]中给出了反馈顶点集合(feedback vertex set)的内核化算法,将文献[7]中原有的o (k11)降到了现在的o(k3),这个结果与线性的内核 仍有很大的差距.

  • 2

    ?回馈顶点集

    ... 回馈变数 feedback variable 回馈顶点集 feedback vertex set 供纸板 feedboard ...

短语
  • 双语例句
  • 1
    As the minimum feedback vertex set problem is NP-complete, it is hard to be solved exactly.
    最小反馈节点集问题是一个NP完全问题,很难准确求解。
  • 2
    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.
    若从一个图中去掉某些顶点后得到的导出子图是无圈图,则所去的那些顶点组成的集合就是原图的反馈点集。
  • 3
    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.
    如果从一个图中去掉某些顶点后得到的导出子图是无圈图,则所去的那些顶点组成的集合就是原图的反馈点集。
随便看

 

英汉双解词典包含3185865条英汉词条,基本涵盖了全部常用单词的翻译及用法,是英语学习的有利工具。

 

Copyright © 2004-2022 Newdu.com All Rights Reserved
更新时间:2025/3/29 1:42:00