例15.2(P296)
v2e2v3e3v4e14v9e10v2e1v1e8v8e9v2
例15.2(P296)
欧拉图的性质:欧拉图可以分解成若干个边不重的圈。
定理15.5(欧拉图的判定)G是非平凡的欧拉图当G是连通的且为若干个边不重的圈的并。
且仅当中国的“一笔画”的问题
从图某一点出发,线可以相交但不能重合将图画完的问题。
可以看出在“一笔画”的问题中,终点与始点重合的图对应着欧拉图,不重合的对应半欧拉图。
离散数学15 欧拉图与哈密顿图
例15.2(P296)v2e2v3e3v4e14v9e10v2e1v1e8v8e9v2例15.2(P296)欧拉图的性质:欧拉图可以分解成若干个边不重的圈。定理15.5(欧拉图的判定)G是非平凡的欧拉图当G是连通的且为若干个边不重的圈的并。且仅当中国的“一笔画”的问题从图某一点出发,线可以相交但不能重合将图画
推荐度:
![](/skin/haowen/images/icon_star.png)
![](/skin/haowen/images/icon_star.png)
![](/skin/haowen/images/icon_star.png)
![](/skin/haowen/images/icon_star.png)
![](/skin/haowen/images/icon_star.png)
点击下载文档文档为doc格式