导读 相信目前很多小伙伴对于连通分量都比较感兴趣,那么小搜今天在网上也是收集了一些与连通分量相关的信息来分享给大家,希望能够帮助到大家哦...
相信目前很多小伙伴对于连通分量都比较感兴趣,那么小搜今天在网上也是收集了一些与连通分量相关的信息来分享给大家,希望能够帮助到大家哦。
1、无向图G的极大连通子图称为G的连通分量( Connected Component)。
2、任何连通图的连通分量只有一个,即是其自身,非连通的无向图有多个连通分量。
本文到此结束,希望对大家有所帮助。