...含图中所有边仅一次的通路称为欧拉通路; 包含图中所有边仅一次的回路称为欧拉回路; 具有欧拉回路的图称为 欧拉图 ( Euler Graph ); 具有欧拉通路, 但无欧拉回路的图称为半 欧拉图 。 规定: 平凡图(N 1 )是 欧拉图 。
基于108个网页-相关网页
Euler solved this problem in 1736. He changed this problem into the first graph theory problem by abstract analyzed method.
欧拉在1736年解决了这个问题,他用抽象分析法将这个问题化为第一个图论问题。
This leads us to another contribution of Leonhard Euler to graph theory, namely Euler's polyhedron theorem or simply Euler's formula.
这是我们引向l·尤拉对图论的另一个贡献,即尤拉多面体定理,或简称尤拉公式。
Graph algorithms form a very important part of computer science and have a lineage that goes back at least to Euler and the famous Seven Bridges of konigsberg problem.
计算机科学中的一个非常重要的组成部分就是图论算法,它们都可以追溯到欧拉和著名的哥尼斯堡七桥问题。
应用推荐