基本信息
文件名称：离散数学课件：欧拉图及其判别法.pdf
文件大小：2.05 MB
总页数：30 页
更新时间：2026-04-01
总字数：约1.32万字
文档摘要
欧拉图定义
定义15.1
(1)欧拉通路——经过图中每条边一次且仅一次行遍所有顶
点的通路.
(2)欧拉回路——经过图中每条边一次且仅一次行遍所有顶
点的回路.
(3)欧拉图——具有欧拉回路的图.
(4)半欧拉图——具有欧拉通路而无欧拉回路的图.
几点说明：
规定平凡图为欧拉图.
欧拉通路是生成的简单通路，欧拉回路是生成的简单回路.
环不影响图的欧拉性.