版权归原作者所有，如有侵权，请联系我们

[科普中国]-欧拉路径

上传时间：2021-12-31

科学百科

原创

科学百科为用户提供权威科普内容,打造知识科普阵地

收藏

欧拉路径，无向连通图中的一条路径。

特征该路径经过图的每一条边且仅经过一次。如果路径起点和终点相同，则称“欧拉回路”。具有欧拉回路的图称“欧拉图”。

应用具有欧拉路径但不具有欧拉回路的图称“半欧拉图”。找出欧拉回路或欧拉路径可采用深度优先搜索。1

本词条内容贡献者为:

马学彬 - 副教授 - 内蒙古大学

请科普中国APP发表评论或查看更多评论