杭州交通信息网兄弟抱一下 庞龙 mp3:《图论》中的“闭链”是不是"闭合的链"的简称？
来源：百度文库 编辑：杭州交通信息网 时间：2024/04/28 08:40:39
如果是，那么“闭链是连通的环路”对不对？
闭链是指首尾相同的链。即回路（环路）。你说得对。但回路和圈不是一回事，回路可以重复走过某条边，而圈的顶点均不相同（自然边也不相同）。
链、迹、路是图论中上个相似的概念，分别如下：
1、链（chain or walk）：顶点和边交错出现的序列称为链，在序列中边的前后两个顶点正好是边的端点，序列的第一个顶点和最后一个顶点为链的端点，其余的点为内点。
2、迹（trail）：边互不相同的链称为迹。即迹中无重边。
3、路（path）：内部点互不相同的链称为路。即路中无重点。
闭链（迹、路）：两端点相同的链（迹、路）称为闭链（迹、路）。
从上面的定义知道，三者是有区别的，迹、路也是链，但链不一定是迹、路。同样的闭链、闭迹、闭路也是有相同和区别的。
另外，闭合的链与闭链是一样的，但一般很少人讲闭合的链。
4、连通的（connected）:存在连接x到y的路，则称x到y是连通的。
因为链中肯定存在路，所以闭链是连通的，但能说是环路，不过反过来说就可以了，即环路时连通的闭链