欧拉路径,无向连通图中的一条路径。
... Network Flow (网络流) Eulerian Path (欧拉路径) Two-Dimensional Convex Hull (厉害的人就翻译下,我不认识) ...
基于40个网页-相关网页
称为欧拉路径 图G称为欧拉路径(Euler walk), 称为欧拉路径( ), 如果图G上有一条经过 所有顶点、 上有一条经过G所有顶点 如果图 上有一条经过 所有顶点、所有 边的路径。
基于12个网页-相关网页
While Euler Path is a solution to the floor plan of Compementy CMOS circuit layout, it is incapable to non-complementry CMOS circurt or CMOS circuit with none Euler path.
欧拉路径法是解决互补CMOS电路版图布局的一种方法,然而对于不存在欧拉路径的互补CMOS电路和非互补CMOS电路则无能为力。
参考来源 - X处理器中高性能存储部件全定制设计与实现·2,447,543篇论文数据,部分数据来源于NoteExpress
通过对于对称欧拉图和对称欧拉路径的研究,得出了多项理论结果。
Several theoretical results are obtained by studying symmetric Eulerian graph and symmetric Eulerian trail.
这个图既没有欧拉回路,也没有欧拉路径。因为有超过两个顶点的度数为奇数。
Neither Eular circuit nor Eular path exists in this graph, since there are more than two vertices with odd degree.
所提出的算法用基于路径的组播路由模型,而不是在网络中找出哈密尔顿路径或欧拉路径。
The proposed algorithms use path-based multicast routing models, other than by finding Hamiltonian or Eulerian path in the network.
应用推荐