随笔分类 -  图论 ---- 欧拉回路

摘要:「学习笔记」欧拉回路 定义 设 \(G(V,E)\) 是一张图 欧拉回路 : 图 \(G\) 中经过每条边一次并且仅一次的回路. 欧拉路径 : 图 \(G\) 中经过每条边一次并且仅一次的路径. 欧拉图 : 存在欧拉回路的图. 半欧拉图 : 存在欧拉路径但不存在欧拉回路的图. 定理与性质 以下的图中 阅读全文
posted @ 2019-11-13 11:35 BruceW 阅读(289) 评论(0) 推荐(0)