【梳理】离散数学 第15章 欧拉图与哈密顿图 15.1 欧拉图 15.2 哈密顿图

教材：《离散数学》第2版 屈婉玲 耿素云 张立昂 高等教育出版社 源文档高清截图在最后 第15章欧拉图与哈密顿图 15.1 欧拉图 1、通过图中所有边仅一次的通路称作欧拉通路。通过图中所有边仅一次的回路称作欧拉回路。具有欧拉回路的图是欧拉图，仅具有欧拉通路的图是半欧拉图。平凡图（只含一个顶点的图）是欧拉图。 2、无向图G是欧拉图，当且仅当G是连通图且没有奇度顶点。 证明 若G为平凡图，显然成立。设

>>阅读原文<<