您要查找的是不是:
- In this paper, we study the minimum-weight feedback vertex set problem in outerplanar graphs and present a linear time algorithm to solve it. 本文主要考虑外平面图中的反馈点集并给出了一个求外平面图最小顶点赋权反馈点集的线性时间算法。
- The algorithm uses a group of connective nodes without loop as a generalized data gather vertex set. 算法选取网络中一组无环连通点集抽象为广义数据汇聚点集。
- S is also based Vertex Set T, T / S from the tree T Lieutenant General S vertex deletion the forest. 又设S 是T 的顶点集,T/S 是从树T 中 将S中顶点删去后得到的森林。
- In this paper, we study the minimum-weight feedback vertex set problem in seriesparallel graphs and present a linear-time exact algorithm to solve it. 文章摘要: A feedback vertex set is a subset of vertices in a graph; whose deletion from the graph makes the resulting graph acyclic.
- In this paper, we study the undirected minimum-cardinality feedback vertex set problem in outer-planar graphs and present a polynomial time algorithm to solve it. 本文讨论外平面图的反馈点集并给出了一个求外平面图最小反馈点集的多项式时间算法。
- Compare to existing results for general graph, new lower bound on the size of the minimum feedback vertex set of (n, k)-star graph is given based on its special structure. 本文主要讨论了关于组合星图反馈结点集的下界问题,在基于组合星图的性质和已有相关结果的基础上,给出了组合星图反馈结点集的新的下界。
- 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. 如果从一个图中去掉某些顶点后得到的导出子图是无圈图,则所去的那些顶点组成的集合就是原图的反馈点集。
- The concepts of front vertex set and arcs with cost-reducing potential are introduced, which decrease the times of iterations and the computation quantity of each time. 文中提出了前沿节点和含潜弧的概念,并利用这些概念减少了最短路算法的迭代次数和每次迭代的计算量。
- The eccentric digraph ED(G) of G is the digraph that has the same vertex set as Gand the arc set defined by : there is an arc from u to v if and only if v is an eccentricvertex of u . 定义G的离心图(eccentric digraph)如下:顶点集为V (G) ,弧集满足:有一条弧从v到u当且仅当顶点u是v的一个离心点,记为ED(G)。
- Two graphs are isomorphic if there is a correspondence between their vertex sets that preserves adjacency. 如果在两个图之间存在一个保持邻接性的1-1对应,则这两个图是同构的。
- Two graphs are isomorphic if there is a correspondence between their vertex sets that preserves adjacency . 如果在两个图之间存在一个保持邻接性的1-1对应,则这两个图是同构的。
- Minimum Feedback Vertex Set in Folded Hypercubes 折叠立方体网络的最小反馈点集
- generalized data gather vertex set 广义数据汇聚点集
- It is now our aim to set up a factory. 我们现在的目的是创办一座工厂。
- She had the sapphire set in a gold ring. 她把那枚蓝宝石镶在金戒指上了。
- The judgment set a new precedent. 那次判决树立了一个新的判例。
- A rival company has set afloat a new credit scheme. 一家竞争的公司已开始实施一项新的信用购物方案。
- She bought a set of furniture on easy terms. 她以分期付款的方式买了一套家具。
- The printer can set this additional page in here. 这位印刷工把这额外的一页加在这里。
- A committee was set up to look into the workers' grievances. 成立了一个委员会来调查工人的不满。