离散数学 欧拉图与哈密顿知识总结
离散数学— 2018.12.27 离散复习欧拉图(欧拉回路)定义:欧拉回路(欧拉图):通过图中所有边一次且仅一次行边所有定点的回路叫欧拉回路欧拉通路(半欧拉图):通过图中所有边一次且仅一次行遍所有顶点的通路相关定理1.无向图G是欧拉图当且仅当G是连通图且没有奇度顶点2.无向图G为半欧拉图当且仅当G是联通的且恰有两个奇度顶点3.有向图D是欧拉图当且仅当D是强联通的且每个顶点的...