欧拉路径,也称为欧拉链、欧拉轨迹、欧拉行走或任何这些变体的“欧拉”版本,是步行上图表边缘的图表使用每个图表边缘在原始图形中只显示一次。A类有联系的图表有一条欧拉路径若(iff)它最多有两个图形顶点属于古怪的 度.
另请参见
欧拉循环,欧拉图,哈密顿循环,哈密顿量路径,Königsberg桥问题,路径,步行
与Wolfram一起探索| Alpha
工具书类
Edmonds,J.和Johnson,E.L。“Matching、Euler Tours和中国邮差。”数学。程序。 51973年第88至124页。威尔逊,R·J。“穿过科尼斯堡的欧拉小径。”J.图形Th。 10,265-275, 1986.参考Wolfram | Alpha
欧拉路径
引用如下:
埃里克·魏斯坦(Eric W.Weisstein)。“欧拉路径。”来自数学世界--Wolfram Web资源。https://mathworld.wolfram.com/EulerianPath.html
主题分类