当前位置:首页 建筑知识 通路与回路的区别

通路与回路的区别

发布时间:2023-09-26 03:36:35

一、通路与回路

1、通路:

通路与回路的区别

顶点与边的交替序列

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

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

通路长度 |Γ| = l

3、回路

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

通路与回路的区别

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

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

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

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

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

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

通路与回路的区别

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

5、通(回)路的表示

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

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

温馨提示:
本文【通路与回路的区别】由作者 建筑小强 转载提供。 该文观点仅代表作者本人, 自学教育网 信息发布平台,仅提供信息存储空间服务, 若存在侵权问题,请及时联系管理员或作者进行删除。
(c)2008-2025 自学教育网 All Rights Reserved 汕头市灵创科技有限公司
粤ICP备2024240640号-6