2021年8月4日
欧拉图、哈密顿图、竞赛图
摘要： 1 欧拉图 OI-Wiki 1.1 欧拉图定义 通过图中所有边恰好一次且行遍所有顶点的 通路 称为欧拉通路。 通过图中所有边恰好一次且行遍所有顶点的 回路 称为欧拉回路。 具有欧拉回路 的无向图或有向图称为 欧拉图 。 具有欧拉通路但不具有欧拉回路 的无向图或有向图称为 半欧拉图 。 非形式化地讲， 阅读全文
posted @ 2021-08-04 17:33 EricQian06 阅读(508) 评论(0) 推荐(0)