连通分量为什么可以有多个
- 心理
- 关注:3.21W次
因为n个结点的图最多有几n个连通分量,这种情况下,它由n个分散的点组成的一个图。无向图G的极大连通子图称为G的连通分量。任何连通图的连通分量只有一个,即是其自身,非连通的无向图有多个连通分量。结点是空间格子中的点,它们代表晶体构造中的相当点。
标签:
连通
- 文章版权属于文章作者所有,转载请注明 https://rmnxw.com/lvse/xinli/91pz4k.html
因为n个结点的图最多有几n个连通分量,这种情况下,它由n个分散的点组成的一个图。无向图G的极大连通子图称为G的连通分量。任何连通图的连通分量只有一个,即是其自身,非连通的无向图有多个连通分量。结点是空间格子中的点,它们代表晶体构造中的相当点。