2021年10月8日
欧拉路径和欧拉回路
摘要： 概念 欧拉路径：图&G&中的一条路径若包括每个边恰好一次，则其为欧拉路径 欧拉回路：一条回路如果是欧拉路径，那么其为欧拉回路 存在条件 无论无向图还是有向图，首要条件为所有边都是连通的 无向图 存在欧拉路径的充要条件：度数为奇数的点只能有0或2个 存在欧拉回路的充要条件：度数为奇数的点只能有0个 有 阅读全文
posted @ 2021-10-08 11:37 0x7F 阅读(792) 评论(0) 推荐(1)