正在加载图片...
e ■途径:图中点边交替出现的有限序列(以点开始,以点结束) e26 V1 e12 V2 e23 V3 e23 V2 ■迹:一条边互不相同的途径 e e V1 e12 V2 e23 V3 e34 V4 eso e ●路:一条点互不相同的迹 V1 e12 V2 e23 V3 e34 V4 e Eu1er迹:经过图的每一条边的迹 eas V1 e12 V2 e23 V3 e34 V4 e45 V5 e56 V6 e64 V4 e42 V2 e26 V6 e61 V1 Euler环游:闭(起点和终点一样)的Euler迹 V1 e12 V2 e26 V6 e56 V5 e45 V4 e42 V2 e23 V3 e34 V4 e64 V6 e61 V1 ■Euler通路:开(起点和终点不一样)的Euler迹 此图存在Euler通路吗??? Euler图:存在Euleri环游的图  途径:图中点边交替出现的有限序列(以点开始,以点结束) v1 e12 v2 e23 v3 e23 v2  迹:一条边互不相同的途径 v1 e12 v2 e23 v3 e34 v4  路:一条点互不相同的迹 v1 e12 v2 e23 v3 e34 v4  Euler迹:经过图的每一条边的迹 v1 e12 v2 e23 v3 e34 v4 e45 v5 e56 v6 e64 v4 e42 v2 e26 v6 e61 v1  Euler环游:闭(起点和终点一样)的Euler迹 v1 e12 v2 e26 v6 e56 v5 e45 v4 e42 v2 e23 v3 e34 v4 e64 v6 e61 v1  Euler通路:开(起点和终点不一样)的Euler迹 此图存在Euler通路吗 ???  Euler图:存在Euler环游的图
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有