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

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

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

立即领取

感谢您参与论坛问题回答

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

+2 论坛币

7.2 通路、回路、图连通性
简单通(回)路, 初级通(回)路, 复杂通(回)路无向连通图, 连通分支弱连通图, 单向连通图, 强连通图点割集与割点边割集与割边(桥)
通路与回路
定义 给定图G=<V,E>（无向或有向），G中顶点与边交替序列=v0e1v1e2…elvl，(1) 若i(1il), vi1, vi是ei端点(对于有向图, 要求vi1是始点, vi是终点), 则称为通路, v0是通路起点, vl是通路终点, l为通路长度. 又若v0=vl，则称为回路.(2) 若通路(回路)中全部顶点(对于回路, 除v0=vl)各异，则称为初级通路(初级回路).初级通路又称作路径, 初级回路又称作圈.(3) 若通路(回路)中全部边各异, 则称为简单通路(简单回路), 不然称为复杂通路(复杂回路).
通路与回路(续)
说明:表示方法  ① 用顶点和边交替序列(定义), 如=v0e1v1e2…elvl  ② 用边序列, 如=e1e2…el  ③ 简单图中, 用顶点序列, 如=v0v1…vl  ④ 非简单图中,可用混合表示法,如=v0v1e2v2e5v3v4v5环是长 ...

扫码加我 拉你入群

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

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

分享0 收藏0 回帖

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

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