本文介绍了Euler图和Hamilton图的基本概念和性质。Euler图是指包含Euler闭迹或Euler开迹的图，其中Euler闭迹是所有边恰好出现一次的闭合路径。Hamilton图则涉及包含所有顶点的圈或路，Hamilton圈和Hamilton路是其关键特征。文章还探讨了Euler图与Hamilton图的定理，包括连通性、顶点度数与图的性质之间的关系。
一、Euler图
定义1：Euler迹、Euler闭迹、Euler图、Euler开迹、半Euler图
设G是一个图，G中所包含所有边的迹(即每条边恰好出现一次的路径)称为Euler迹，闭的Euler迹称为Euler闭迹或Euler回路，具有Euler回路的图称为Euler图，开的Euler迹称为Euler开迹，具有Euler开迹的图称为半Euler图。
定义2：Euler有向迹、Euler有向闭迹、Euler有向图、Euler有向开迹、半Euler有向图
设D是一个有向图，D中包含所有弧的有向迹，称为Euler有向迹，闭的Euler有向迹称为Euler有向闭迹或Euler有向回路，具有Euler有向回路的图称为Eule有向图，开的Euler有向迹称为Euler有向开迹，具有Euler有向开迹的图称为半Euler有向图。
定义3：平衡点
设D是有向图， v ∈ V ( G ) v \in V(G) v∈V(G)，若 d − ( v ) = d + ( v ) d^-(v) = d^+(v) d
最低0.47元/天 解锁文章
扫一扫
3624
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
