欧拉图
欧拉图-如果存在包含图G的每个边的闭合轨迹,则连通图G称为欧拉图。
欧拉路径-欧拉路径是仅使用图形的每个边缘一次的路径。欧拉路径在不同的顶点处开始和结束。
欧拉电路-欧拉电路是只使用图形的每个边一次的电路。欧拉电路始终在相同的顶点处开始和结束。当且仅当G的所有顶点均具有偶数度时,连通图G是欧拉图,而当且仅当其边缘集可分解为周期时,连通图G是欧拉图。
上面的图是一个Euler图,因为1b2c3d4e5c6f7g覆盖了图的所有边缘。
非欧拉图
此处顶点b和d的度为3,这是奇数度,违反了欧拉图条件。
热门推荐
10 小红书平安祝福语简短
11 生日祝福语大全女孩简短
12 收生日红包祝福语 简短
13 领证幽默祝福语简短
14 法考面试祝福语简短
15 老哥出门祝福语简短语
16 送灯祝福语简短独特
17 幼儿狗年祝福语大全简短
18 好听的元旦简短祝福语