当前位置:潮范谷>生活>心理>

连通分量为什么可以有多个

潮范谷 人气:2.97W
连通分量为什么可以有多个

因为n个结点的图最多有几n个连通分量,这种情况下,它由n个分散的点组成的一个图。无向图G的极大连通子图称为G的连通分量。任何连通图的连通分量只有一个,即是其自身,非连通的无向图有多个连通分量。结点是空间格子中的点,它们代表晶体构造中的相当点。

TAGS:连通