2025年8月16日
【大二病也要学离散！】第六章 欧拉图与哈密顿图
摘要： 今天来学一下第六章，欧拉图和哈密顿图 明天开树，都是之前学过比较熟的. 6.1 欧拉图和哈密顿图 通过图中每条边一次且仅一次并且过每一顶点的通路称作欧拉通路,通过图中每条边一次且仅一次并且过每一顶点的回路称作欧拉回路，具有欧拉通路的图称为半欧拉图，具有欧拉回路的图称为欧拉图. 注意:平凡图是欧拉图. 阅读全文
posted @ 2025-08-16 15:20 elainafan 阅读(26) 评论(0) 推荐(0)