2025年10月23日
欧拉图笔记
摘要： 学习资料 ：《欧拉图相关的生成与计算问题探究》--陈通 欧拉回路：经过每条边恰一次的回路 欧拉路径：经过每条边恰一次的路径 定理 ：所有顶点的度数都为偶数的联通无向图，可以构成欧拉回路 定理 ：若有两个奇顶点，其它都为偶节点的联通无向图，可以构成欧拉路径 欧拉图：存在欧拉回路的图为欧拉图 分类： 无 阅读全文
posted @ 2025-10-23 10:52 he_jie 阅读(5) 评论(0) 推荐(0)