图论：
连通图：
连通图基于联通的概念。
在一个无向图中，若顶点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/连通图
理解:
在概念范围上：图>连通图>有向图>强连通图，强连通图只有一个强连通分量，非强连通的有向图的强连通分量有多个。
网友评论