离散数学图的基本概念省公开课一等奖全国示范课微课金奖PPT课件

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

立即领取

感谢您参与论坛问题回答

经管之家送您两个论坛币！

+2 论坛币

7.2 通路、回路与图连通性
简单通(回)路, 初级通(回)路, 复杂通(回)路无向连通图, 连通分支弱连通图, 单向连通图, 强连通图点割集与割点边割集与割边(桥)
通路与回路
定义 给定图G=<V,E>（无向或有向），设G中顶点与边交替序列=v0e1v1e2…elvl： 若i(1il), vi1 和 vi是ei端点(对于有向图, 要求vi1是始点, vi是终点), 则称为通路, v0是通路起点, vl是通路终点, l为通路长度. 又若v0=vl，则称为回路.了解：通路或回路是点与边交替序列，边端点恰好是前后两个点长度＝边数
若通路(回路)中全部顶点(对于回路, 除v0=vl)各异，则称为初级通路(初级回路).初级通路又称作路径, 初级回路又称作圈.路上各点不重复若通路(回路)中全部边各异, 则称为简单通路(简单回路), 不然称为复杂通路(复杂回路).路上各边不重复

扫码加我 拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

分享0 收藏0 回帖

关键词：ppt课件 离散数学 一等奖 公开课 ppt

相关内容：离散数学课件ppt