离散数学无向图的通路怎么判断

‘壹’ 离散数学里面初级通路和简单通路有什么区别

1、指代不同

简单回路：图的顶点序列中，除了第一个顶点和最后一个顶点相同外，其余顶点不重复出现的回路。

初级回路：树中任意添加一条连支，即可与其余的若干条树支形成一个回路，这样包含且只包含一条连支的回路。

2、特点不同

简单回路：通路或回路不重复地包含相同的边。

初级回路：图中的一个路径包括每个边恰好一次。

(1)离散数学无向图的通路怎么判断扩展阅读

应用

七桥问题（一笔画问题）

这个问题是这样的：哥尼斯堡(Königsberg)城市有一条横贯全城的普雷格尔(PreGel)河，城的各部分用七座桥连接，每逢假日，城中的居民进行环城的逛游，这样就产生一个问题，能不能设计一次“逛游”，使得从某地出发对每座跨河桥走一次，而在遍历了七桥之后却又能回到原地。

大数学家欧拉在1736年的一篇论文中提出了一条简单的准则，确定了哥尼斯堡七桥问题是不能解的。

其原理就是每个结点都要能进去多少次就能出来多少次。把这种“一笔画”性质称作欧拉通路。

‘贰’ 请问离散数学中的简单通路与初级通路的区别请举一个简单通路不是初级通路的例子，谢谢啦

简单通路与初级通路的区别：

1、初级通路一定是简单通路，简单通路不一定是初级通路。

2、初级通路是每个结点只经过一次，简单通路是边只经过一次。

3、若通路中的所有边互不相同，则称它为简单通路或迹。

若通路中的所有结点互不相同，所有边互不相同，则称它为基本通路或初级通路、路径。

(2)离散数学无向图的通路怎么判断扩展阅读：

离散数学中的简单回路与初级回路的区别：

一、定义不同

若一条通路的起点和终点是同一点，称它是一条回路。

若回路中的所有边互不相同，则称它为简单回路或闭迹。

二、指代不同

1、简单回路：图的顶点序列中，除了第一个顶点和最后一个顶点相同外，其余顶点不重复出现的

回路

2、初级回路：树中任意添加一条连支，即可与其余的若干条树支形成一个回路，这样包含且只包

含一条连支的回路。

三、特点不同

1、简单回路：通路或回路不重复地包含相同的边。

2、初级回路：图中的一个路径包括每个边恰好一次。

‘叁’ 离散数学图的通路

利用邻接矩阵求比较直观 求出A^3 可直观看出所有通路