欧拉图
欧拉图-如果存在包含图G的每个边的闭合轨迹,则连通图G称为欧拉图。
欧拉路径-欧拉路径是仅使用图形的每个边缘一次的路径。欧拉路径在不同的顶点处开始和结束。
欧拉电路-欧拉电路是只使用图形的每个边一次的电路。欧拉电路始终在相同的顶点处开始和结束。当且仅当G的所有顶点均具有偶数度时,连通图G是欧拉图,而当且仅当其边缘集可分解为周期时,连通图G是欧拉图。
上面的图是一个Euler图,因为1b2c3d4e5c6f7g覆盖了图的所有边缘。
非欧拉图
此处顶点b和d的度为3,这是奇数度,违反了欧拉图条件。
热门推荐
1 如何训练狗狗不叫
2 训练狗狗不叫
3 训练狗狗随行
4 怎么训练狗狗不叫
7 训练比熊狗狗教程
10 上海狗狗训练
11 怎么训练狗狗上厕所
12 训练狗狗趴下
13 狗狗服从训练
14 训练狗狗拒食
15 训练狗狗笑
16 训练狗狗大便
17 训练狗狗立
18 训练狗狗捡东西