欧拉回路

欧拉回路

简明
新汉英

1
Euler circuit
欧拉回路；

网络释义
专业释义

1
Eulerian Path
...网络流）Shortest Path（最短路径）Recursive Search Techniques（回溯搜索技术）Knapsack（背包问题）Eulerian Path（欧拉回路）
2
Euler Circuit
...路问题模型;欧拉回路 [gap=491]Key words: tobacco distribution; route planning; Chinese post problem model; euler circuit ...
3
Eulerian circuit
在有向图中欧拉回路（ Eulerian circuit）是指每条弧都通过一次且仅一次的回路。
4
Euler loop
... 欧拉回路 Euler loop 欧拉法 Euler method 欧拉数 Euler number ...

短语

1
称为欧拉回路
Euler circuit
2
欧拉路径或回路
Eulerian path

双语例句

1
这个图既没有欧拉回路，也没有欧拉路径。因为有超过两个顶点的度数为奇数。
Neither Eular circuit nor Eular path exists in this graph, since there are more than two vertices with odd degree.

查看更多

百科

欧拉回路
如果图G中的一个路径包括每个边恰好一次，则该路径称为欧拉路径(Euler path)。如果一个回路是欧拉路径，则称为欧拉回路(Euler circuit)。具有欧拉回路的图称为欧拉图（简称E图）。具有欧拉路径但不具有欧拉回路的图称为半欧拉图。

点击反馈