欧拉回路|全球观点

2023-04-19 09:25:42 互联网


【资料图】

1、 如果图G中的一个路径包括每个边恰好一次,则该路径称为欧拉路径(Euler path)。

2、 如果一个回路是欧拉路径,则称为欧拉回路(Euler circuit)。

3、 具有欧拉回路的图称为欧拉图(简称E图)。具有欧拉路径但不具有欧拉回路的图称为半欧拉图。

关键词:

推荐阅读

猜你喜欢

x 广告

Copyright   2015-2022 太平洋中介网版权所有  备案号: 豫ICP备2022016495号-17   联系邮箱:93 96 74 66 9@qq.com