欧拉环游英文解释翻译、欧拉环游的近义词、反义词、例句
英语翻译:
【计】 Euler tour
分词翻译:
欧拉的英语翻译:
【计】 EULER
环的英语翻译:
annulus; hem in; link; loop; ring; surround
【计】 ring up; toroid
【化】 ring
【医】 annuli; anulus; band; circle; circulus; cycle; cyclo-; gyro-; loop; orb
ring; verge
游的英语翻译:
swim; travel; wander
网络扩展解释
欧拉环游 (Ōulā huányóu)
欧拉环游是一种图论中的常用算法,用于寻找欧拉回路或欧拉通路。
Eulerian circuit/ Euler path
欧拉回路指的是一条从起点出发,经过每条边恰好一次之后回到起点的回路(闭合路径)。欧拉通路指的是一条从起点出发,经过每条边恰好一次之后到达终点的路径(非闭合路径)。
读音: /ˈɔɪləriən/(oy-lair-ee-uhn)
用法
欧拉环游算法在计算机科学和数学领域广泛使用,用于在图中寻找欧拉回路或通路。例如,在电子工程领域,它可以用于设计电路板布线,以减少交叉线的数量。
英文例句
- A graph contains an Euler circuit if and only if it is connected and each vertex has an even degree.
- An Euler path starts and ends at different vertices, while an Euler circuit starts and ends at the same vertex.
英文近义词
- Eulerian tour
- Eulerian walk
- Eulerian graph
- Eulerian cycle
英文反义词
欧拉环游的反义词并不存在,因为无法找到一种算法可以不重复地经过每个边,所以不可能有反义词。
英文单词常用度
欧拉环游在学术论文和技术文章中经常使用,但在日常生活中很少出现,因此其英文单词常用度较低。