请输入您要查询的百科知识:

 

词条 欧拉环游
释义
欧拉环游
欧拉环游  设想一人从图(由一些给定的点及连接这些点的边组成)中一点出发,沿着边走,最终回到起点,其间经过图中每条边恰好一次,这种走法称为欧拉环游,该图称为欧拉图。游戏活动中的“一笔画”问题,就是寻找欧拉环游的问题。参见“七桥问题”。
出处:数理化力学卷 • 数  学 • 运筹学 • 组合数学 • 拉丁方
随便看

 

百科全书收录258893条中英文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。

 

Copyright © 2004-2023 Newdu.com All Rights Reserved
更新时间:2025/2/8 2:22:30