所有栏目

通路与回路的区别

作者:建筑小强

一、通路与回路

1、通路:

顶点与边的交替序列

2、起点, 终点, 通路长度

第一个点是起点,最后一个点是终点

通路长度 |Γ| = l

3、回路

首尾相连的通路,起点与终点是同一个点

4、简单(复杂、初级)通(回)路

简单通路: 没有重复边的通路

简单回路: 没有重复边的回路

复杂通路: 有重复边的通路

复杂回路: 有重复边的回路

初级通路(路径): 没有重复顶点的通路

初级回路(圈): 没有重复顶点的回路

5、通(回)路的表示

可以只用边的序列来表示通(回)路

简单图可以只用顶点的序列来表示通(回)路

热点导航
教育资讯 知道问答 公考资讯 司法考试 建筑知识 工作范文 大学排名 报考专业 学习方法 句子美文 秒知回答 作业解答 精选答案 知途问学