2024年6月8日
【图论】欧拉图、欧拉回路、欧拉通路
摘要： 定义 欧拉回路Eulerian Cycle：通过图中每条边恰好一次的回路 欧拉通路Eulerian Path：通过图中每条边恰好一次的通路 欧拉图：具有欧拉回路的图 半欧拉图：具有欧拉通路但不具有欧拉回路的图 欧拉图中所有顶点的度数都是偶数。 若 G 是欧拉图，则它为若干个环的并，且每条边被包含在奇 阅读全文
posted @ 2024-06-08 09:28 purinliang 阅读(142) 评论(0) 推荐(0) 编辑