离散数学路径怎么看

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

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

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

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

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

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

(1)离散数学路径怎么看扩展阅读：

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

一、定义不同

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

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

二、指代不同

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

回路

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

含一条连支的回路。

三、特点不同

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

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

❷ 离散数学的郁闷 回路 简单路径

汗，老兄，您理解错了

起点和终点相同指的是一条路径，就像一个圈儿，就是一回路

而简单路径在概念上包含回路，但也如其定义，任意一条曲线（直线）也是简单路径

❸ 离散数学最短路径的问题 带权图

从v0开始

可以发现有v1,v2两个顶点相连
计算权重，选权重小的那条边v0v1。
然后从v1，开始观察与v1相连的点v3,v2,v4
v1、v3相连的路径，权重最小的是v1v2v4v3=6，舍去v1v3这条边
v1、v4相连的路径，权重最小的是v1v2v4=2+1=3，舍去v1v4这条边
v1、v2相连的路径，权重最小的是v1v2=2

v4、v5相连的路径，权重最小的是v4v3v5=3+2=5，舍去v4v5这条边

❹ 离散数学中，简单回路和初级回路的区别。

一、指代不同

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

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

二、特点不同

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

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

三、遍历方法不同

1、简单回路：从某个节点开始，然后查出一个从这个出发回到这个点的环路径。这种方法不保证每个边都被遍历。如果有某个点的边没有被遍历就让这个点为起点，这条边为起始边，把它和当前的环衔接上。这样直至所有的边都被遍历。

2、初级回路：每个节点有零个或多个子节点；没有父节点的节点称为根节点；每一个非根节点有且只有一个父节点；除了根节点外，每个子节点可以分为多个不相交的子树。一个连通图中，组成树的支路叫树枝，其余的支路则叫连支。

❺ 离散数学 连通图 简单路径

答：连通图可以带回路。只有一个分支的图是连通图。
简单路径不知指的是什么，简单图是没有圈且没有重数大于1的边的图。

❻ 离散数学问题，急求大神帮助

如果图G中的一个路径包括每个边恰好一次，则该路径称为欧拉路径(Euler path)。
如果一个回路是欧拉路径，则称为欧拉回路(Euler circuit)。
具有欧拉回路的图称为欧拉图（简称E图）。具有欧拉路径但不具有欧拉回路的图称为半欧拉图。

❼ 请教一个问题：elementary path在图论或离散数学里是什么样的路径

elementary path
基本通路 初级通路

若路径中的所有结点v0,v1,…,vk互不相同,称为初级(基本)通路
所有结点均不相同的回路称为初级(基本)回路。

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

1、指代不同

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

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

2、特点不同

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

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

(8)离散数学路径怎么看扩展阅读

应用

七桥问题（一笔画问题）

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

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

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

❾ 离散数学题目：判定下图是否能够一笔画,若不能,请说明为什么,若能,请标出路径.

能，我给你补充点一笔画的知识吧。

一笔画为数学题类型名，最着名的是七桥问题（欧拉解答）。一笔画的概念是讨论某图形是否可以一笔画出。图形中任何端点根据所连接线条数被分为奇点、偶点。只有所有点为偶点的图形和只有两个奇点的图形一定可以一笔画。只有偶点的图形不限出发点，两个奇点必然从其中一点出发到另一点结束。在任何图形中，奇点都是成对出现的，没有奇数个奇点的图形。
■⒈凡是由偶点组成的连通图，一定可以一笔画成。画时可以把任一偶点为起点，最后一定能以这个点为终点画完此图。
■⒉凡是只有两个奇点的连通图（其余都为偶点），一定可以一笔画成。画时必须把一个奇点为起点，另一个奇点终点。
■⒊其他情况的图都不能一笔画出。(奇点数除以二便可算出此图需几笔画成。)

如果对你有帮助，请设我为推荐答案，肯定正确哦！谢谢！
呵呵~~

❿ 离散数学标号法求最短路径怎么求，书上写的看不懂，谁能用通俗的语言让我明白……举例子可以用下图。可以

做了很久的ppt，望采纳~~~~~~~~~~~~~~~~