Graph8/图论 [定义]无向图的连通性: 若G=(V,E)中任两个不同顶点 都连通,则称此无向图是连通的 / connected。 [定理1 任意一个连通无向图的任两个不同顶 点都存在一条简单道路。 2/24/202111:38PM Deren Chen, Zhejiang UniV
G r a p h s / 图 论 2/24/2021 11:38 PM Deren Chen, Zhejiang Univ. 6 [定理1] 任意一个连通无向图的任两个不同顶 点都存在一条简单道路。 [定义]无向图的连通性： 若Ｇ＝（Ｖ，Ｅ）中任两个不同顶点 都连通，则称此无向图是连通的 /connected
Graph8/图论 [定义]无向图的连通性: 若G=(V,E)中任两个顶点都连 通,则称此无向图是连通的/ connected [定义]连通分图/ connected components: 图G可分为几个不相连通的子图,每 子图本身都是连通的。称这几个子图为G 的连通分图 2/24/202111:38PM Deren Chen, Zhejiang UniV
G r a p h s / 图 论 2/24/2021 11:38 PM Deren Chen, Zhejiang Univ. 7 [定义]连通分图/connected components： 图Ｇ可分为几个不相连通的子图，每一 子图本身都是连通的。称这几个子图为Ｇ 的连通分图。 [定义]无向图的连通性： 若Ｇ＝（Ｖ，Ｅ）中任两个顶点都连 通，则称此无向图是连通的/connected
Graph8/图论 [定义]有向图的连通性: (1)弱连通: 若G=(V,E)对应的无向图是连通 图,则称G为弱连通/ weakly connected c (2)强连通: 若G=(V,E)中任两点间都有路, 即对a与b,a到b可达,b到a可达,称 G为强连通/ strongly connected 2/24/202111:38PM Deren Chen, Zhejiang UniV
G r a p h s / 图 论 2/24/2021 11:38 PM Deren Chen, Zhejiang Univ. 8 [定义]有向图的连通性： (1)弱连通： 若Ｇ＝（Ｖ，Ｅ）对应的无向图是连通 图，则称Ｇ为弱连通/weakly connected。 (2）强连通： 若Ｇ＝（Ｖ，Ｅ）中任两点间都有路， 即对ａ与ｂ，ａ到ｂ可达，ｂ到ａ可达，称 Ｇ为强连通/strongly connected
Graph8/图论 连通无向图: 弱连通 2/24/202111:38PM Deren Chen, Zhejiang UniV
G r a p h s / 图 论 2/24/2021 11:38 PM Deren Chen, Zhejiang Univ. 9 连通无向图: 弱连通
Graph8/图论 强连通 2/24/202111:38PM Deren Chen, Zhejiang UniV
G r a p h s / 图 论 2/24/2021 11:38 PM Deren Chen, Zhejiang Univ. 10 强连通: