加载中...

2025年9月6日
欧拉路，欧拉回路
摘要： 欧拉路，即“一笔划”路，要求路径上每条边只出现一次，每个点可以多次出现；欧拉回路即两个端点重合。 欧拉图：含有欧拉回路的图 半欧拉图：含有欧拉路的图 一个无向图含有欧拉路的充要条件： 含有 \(0\) 个或 \(2\) 个奇度数点 除了孤立点外，图连通（即边连通） 对于有向图，所有点的入度和出度均相 阅读全文
posted @ 2025-09-06 14:00 jxs123 阅读(15) 评论(0) 推荐(0)