Processing math: 100%

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

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

点击右上角即可分享
微信分享提示