您现在的位置是:首页 > 精选知识 >正文

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

发布时间:2022-06-18 00:00:08禄军莺来源:

导读大家好,小伟来为大家解答以上的问题。连通分量,关于连通分量的介绍很多人还不知道,现在让我们一起来看看吧!1、无向图G的极大连通子图称...

大家好,小伟来为大家解答以上的问题。连通分量,关于连通分量的介绍很多人还不知道,现在让我们一起来看看吧!

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

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

本文到此结束,希望对大家有所帮助。

标签:

上一篇
下一篇