什么是连通图？

Question

如题所述

Answer 1

在简单有向图 中，若任何两个节点间是相互可达的，则称 是强连通图；若任何两个节点之间至少从一个节点到另一个节点是可达的，则称 是单向连通图或单侧连通图；若在图 中略去边的方向，将它看成无向图后，图是连通的，则称该图是弱连通图。简单有向图中拥有附连通性质的最大子图就是强分图。

两个都是连通有向图。
(a)是强连通图、单向连通图，亦是弱连通图。任何一对结点之间相互可达。
(b)并非任何一对结点相互可达，甚至有几对节点不具有可达性，所以只是弱连通图。