2024年6月11日
大一下 离散数学 图论 20240611
摘要： 欧拉回路（Eulerian Circuit） 欧拉回路是一条通过图中的每一条边恰好一次并最终回到起点的闭合路径。如果一个图包含欧拉回路，那么这个图被称为欧拉图。欧拉图必须满足以下条件： 图是连通的，即任意两个顶点之间都存在路径相连。 每个顶点的度（与该顶点相连的边的数量）都是偶数。 例子： 假设有一 阅读全文
posted @ 2024-06-11 23:56 陆舟LandBoat 阅读(99) 评论(0) 推荐(0)