欧拉图
欧拉图-如果存在包含图G的每个边的闭合轨迹,则连通图G称为欧拉图。
欧拉路径-欧拉路径是仅使用图形的每个边缘一次的路径。欧拉路径在不同的顶点处开始和结束。
欧拉电路-欧拉电路是只使用图形的每个边一次的电路。欧拉电路始终在相同的顶点处开始和结束。当且仅当G的所有顶点均具有偶数度时,连通图G是欧拉图,而当且仅当其边缘集可分解为周期时,连通图G是欧拉图。
上面的图是一个Euler图,因为1b2c3d4e5c6f7g覆盖了图的所有边缘。
非欧拉图
此处顶点b和d的度为3,这是奇数度,违反了欧拉图条件。
热门推荐
10 朋友新年祝福语大全 简短
11 新年祝福语简短大方兔年
12 搬新家礼物祝福语简短
13 同学见面花束祝福语简短
14 五一假期祝福语幽默简短
15 离职欢送敬酒祝福语简短
16 对学弟的祝福语简短
17 考老师辞职祝福语简短
18 祝福语驱散霉运的话简短