一、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元/天 解锁文章
4151
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
