连通分量(关于连通分量的基本详情介绍)
来源:互联网     时间:2023-07-08 08:04:33


(资料图片仅供参考)

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

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

本文通分量的基本详情介绍就讲解完毕,希望对大家有所帮助。

标签:

广告

X 关闭

广告

X 关闭