2025年8月4日
欧拉回路简要笔记
摘要： 欧拉回路简要笔记 补一补一直不熟悉的一个知识点 概念与判定 定义 欧拉路径：一个路径被称为欧拉路径，当且仅当这条路径经过每条边恰好一次且经过了所有的点（点可以多次经过） 欧拉回路：起点与终点重合的欧拉路径是欧拉回路 欧拉图：有欧拉回路的图是欧拉图 半欧拉图：只有欧拉路径而没有欧拉回路的图是半欧拉图 阅读全文
posted @ 2025-08-04 13:49 邻补角-SSA 阅读(20) 评论(0) 推荐(0)