2026年9月8日
欧拉路径
摘要： 算法相关 定义 欧拉路径：经过连通图中所有边恰好一次的路径。 欧拉回路：经过连通图中所有边恰好一次的环。 欧拉图：存在欧拉回路的图。 半欧拉图：存在欧拉路径但不存在欧拉回路的图。 判定 有向图 记 \(in_x\) 表示 \(x\) 的入度，\(out_x\) 表示 \(x\) 的出度。若点 \(x 阅读全文
posted @ 2026-09-08 21:34 endswitch 阅读(17) 评论(0) 推荐(0)