查询词典 terminal vertex

It is proved that the problem of determining whether there is a Hamiltonian path from a specified vertex s to another t on a given digraph can be reducible at polynomial time to the problem of constructing a minimum spanning flow in a two-terminal extended network Ns,t, with the unit capacity for all arcs.

在此基础上，利用网络最小生成流的概念提出了一个修正模型，并证明了无环最小生成流问题可以在多项式时间内转换为哈密顿圈问题。文中最后指出，这一新的模型为解决在有向图内构造哈密顿轨的有效算法提供了一个新的思路和方法。

Vertex a is the initial vertex and b is the terminal vertex.

a顶点是始端顶点，而b是末端顶点。

Vertex a is the initial vertex and b is the terminal vertext.

a顶点是始端顶点，而b是末端顶点。

According to the clear water experiment, aeration performance of the new equipment is good with high total oxygen transfer coefficient and oxygen utilization ratio.

曝气设备的动力效率在叶轮转速为120rpm～150rpm时取得最大值，此时氧利用率和充氧能力也具有较高值。

The environmental stability of that world - including its crushing pressures and icy darkness - means that some of its most famous inhabitants have survived for eons as evolutionary throwbacks, their bodies undergoing little change.

稳定的海底环境─包括能把人压扁的压力和冰冷的黑暗─意谓海底某些最知名的栖居生物已以演化返祖的样态活了万世，形体几无变化。