当前位置:柔美女性网 >

绿色生活 >心理 >

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

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

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

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

标签: 连通
  • 文章版权属于文章作者所有,转载请注明 https://rmnxw.com/lvse/xinli/91pz4k.html