欧拉路径
通信信息科学类术语
欧拉路径，无向连通图中的一条路径。
特征
该路径经过图的每一条边且仅经过一次。如果路径起点和终点相同，则称“欧拉回路”。具有欧拉回路的图称“欧拉图”。
应用
具有欧拉路径但不具有欧拉回路的图称“半欧拉图”。找出欧拉回路或欧拉路径可采用深度优先搜索。
参考资料
最新修订时间：2022-08-25 17:10
条目作者
小编
目录
概述
特征
应用
参考资料

Copyright©2024 闽ICP备2024072939号-1