什么是连通图

Question

如题所述

Answer 1

1. 在一个简单有向图中，如果任意两个节点之间都是相互可达的，那么这个图被称为强连通图。
2. 如果任何两个节点之间至少从一个节点到另一个节点是可达的，那么这个图被称为单向连通图或简称单向侧连通图。
3. 如果忽略图中有向边的方向，将其视为无向图后，图仍然是连通的，那么这个图被称为弱连通图。
4. 在简单有向图中，具有强连通性质的最大子图被称为强连通子图。
5. 如果两个图都是连通的有向图，那么它们之间也存在连通性。
6. 图(a)既是强连通图，也是单向连通图，同时也是弱连通图，因为它内任何一对节点之间都是相互可达的。
7. 图(b)并不是每一对节点之间都相互可达，甚至有些节点对之间根本不具备可达性，因此它只是弱连通图。