您的位置:首页 >精选综合 >

连通分量(关于连通分量的简介)

2022-09-15 12:00:03   编辑:劳苑才   来源:
导读 大家好,连通分量,关于连通分量的简介很多人还不知道,现在让我们一起来看看吧!1、无向图G的极大连通子图称为G的连通分量( Connected C

大家好,连通分量,关于连通分量的简介很多人还不知道,现在让我们一起来看看吧!

1、无向图G的极大连通子图称为G的连通分量( Connected Component)。

2、任何连通图的连通分量只有一个,即是其自身,非连通的无向图有多个连通分量。

本文关于连通分量的简介就讲解完毕,希望对大家有所帮助。