天天养生

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

2023-09-02 15:21:21
相关推荐

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

阅读剩余内容
网友评论
显示评论内容(2) 收起评论内容
  1. 2023-12-22 08:30心若有思[山东省网友]203.34.67.150
    @王泽宇多个连通分量可以表明图中有多个独立部分具有不连通性。
    顶6踩0
  2. 2023-10-27 23:56王泽宇[内蒙古网友]103.229.137.147
    可能是因为图中存在多个独立子图每个子图都是个连通分量。
    顶5踩0
相关阅读
小编推荐