大家好我是小蝌蚪,连通分量,关于连通分量的基本详情介绍很多人还不知道,那么现在让我们一起来看看吧!
1、无向图G的极大连通子图称为G的连通分量( Connected Component)。
2、任何连通图的连通分量只有一个,即是其自身,非连通的无向图有多个连通分量。
本文关于连通分量的基本详情介绍就讲解完毕,希望对大家有所帮助。
大家好我是小蝌蚪,连通分量,关于连通分量的基本详情介绍很多人还不知道,那么现在让我们一起来看看吧!
1、无向图G的极大连通子图称为G的连通分量( Connected Component)。
2、任何连通图的连通分量只有一个,即是其自身,非连通的无向图有多个连通分量。
本文关于连通分量的基本详情介绍就讲解完毕,希望对大家有所帮助。