连通分量是什么意思?连通分量的解释?连通分量的含义

首页 [连通分量]的解释

无向图G的极大连通子图称为G的连通分量( Connected Component)。任何连通图的连通分量只有一个，即是其自身，非连通的无向图有多个连通分量。