您的位置首页百科知识

连通分量

连通分量

的有关信息介绍如下:

连通分量

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

想要了解更多“连通分量”的信息,请点击:连通分量百科