2022年10月22日
欧拉图相关
摘要： 判定 无向图欧拉路径 ：仅仅存在两个点度数为奇数，其余为偶数 无向图欧拉回路 ：度数均为偶数 图应该是连通的。 有向图欧拉路径 ：存在两个点入度出度满足 1 / -1 的增量，其余相等 有向图欧拉回路 ：入度 = 出度 需满足图是弱连通的。 注意度数为 $0$ 的孤立点是可以存在的。 求解欧拉路径 阅读全文
posted @ 2022-10-22 23:14 Lates 阅读(49) 评论(0) 推荐(0)