欧拉图和哈密顿图 欧拉图及欧拉路径欧拉图 如果图G上有一条经过所有顶点、所有边的闭路径（边不重复，顶点可以重复）充分必要条件 无向图：G连通，所有顶点的度都是偶数有向图：G弱连通，每个顶点出度与入度相等欧拉路径 如果图G上有一条经过所有顶点、所有边的路径（边不重复，顶点可以重复）充分必要条件 无向图：G连通，恰有两个顶点的度是奇数有向图：G连通，恰有两个顶点的出度与入度不相等，其中一个出度比入度多 Data Structures & Algrithm 2024-09-09 43 点赞 0 评论 65 浏览
