图论:
连通图:
连通图基于联通的概念。
在一个无向图中,若顶点a,到b有路径相连,则称a,b是连通的。如果图中的任意两点都是连通的,那么图被称作连通图。
https://zh.wikipedia.org/wiki/连通图
图的联通性是图的基本性质。
理解:
图的概念要大于连通图。即有图都是连通的,但是连通图是任意两点都连通的图。
概念区分:
连通分量:无向图G的一个极大连通子图称为G的一个连通分量(或连通分支)。连通图只有一个连通分量,即其自身;非连通的无向图有多个连通分量。
强连通图:有向图G= (V,E)中,若对于V中任意两个不同的顶点x和y,都存在从x到y以及从y到x的路径,则称G是强连通图(Strongly Connected Graph)。
强连通分量(Strongly Connected Component)。强连通图只有一个强连通分量,即是其自身;非强连通的有向图有多个强连通分量。
https://zh.wikipedia.org/wiki/连通图
理解:
在概念范围上:图>连通图>有向图>强连通图,强连通图只有一个强连通分量,非强连通的有向图的强连通分量有多个。