话题
搜索

欧拉循环


欧拉循环八面体

欧拉循环,也称为欧拉循环、欧拉循环和欧拉循环图表顶点换句话说,它是一个图形周期哪一个使用每个图形边缘就一次。出于技术原因,欧拉循环在数学上比现在更容易研究哈密顿量循环.欧拉循环八面体的图表如上文所示。

作为对Königsberg桥问题,Euler表明(没有证据)有联系的图表具有欧拉循环若(iff)它没有图表顶点属于古怪的 .

弗勒里算法是生成欧拉循环的一种优雅但效率低下的方法。可以找到图的欧拉循环在中Wolfram语言使用查找欧拉循环[].

唯一的柏拉图立体拥有欧拉循环是八面体,其中有施拉弗利符号 {4};所有其他柏拉图都有奇数度序列。同样,唯一的欧拉学派阿基米德多面体立方八面体,二十面体,小的菱形十二面体、和小菱形八面体.


另请参见

中国邮差问题,欧拉图,欧拉学派路径,哈密顿循环,独角兽电路

与Wolfram一起探索| Alpha

新型网络搜索引擎

更多需要尝试的事情:

工具书类

Bollobás,B。图论:入门课程。纽约:Springer-Verlag出版社,第12页,1979年。加德纳,M。这个科学美国人的第六本数学游戏书。伊利诺伊州芝加哥:大学芝加哥出版社,第94-96页,1984年。希尔霍尔泽,C.“尤伯莫格利奇基特、埃因恩·利尼恩祖格·奥内·维德罗隆和奥内·乌特布雷克努格乌姆法伦。"数学。安。 6, 30-42, 1873.E.卢卡斯。简历数学题。巴黎:戈瑟·维拉斯,1891年。Skiena,S.“欧拉里安循环。“§5.3.3实施离散数学:组合数学和图论与数学。阅读,马萨诸塞州:Addison-Wesley,第192-196页,1990年。

参考Wolfram | Alpha

欧拉循环

引用如下:

埃里克·魏斯坦(Eric W.Weisstein)。“欧拉循环”。摘自数学世界--Wolfram Web资源。https://mathworld.wolfram.com/EulerianCycle.html

主题分类