可选中1个或多个下面的关键词，搜索相关资料。也可直接点“搜索资料”搜索整个问题。 最少是1个，这种情况下，它本身就是一个连通图；最多是n个，这种情况下，它由n个分散的点组成的一个图。 对于连通图，从图中任一顶点出发遍历图，可以访问到图的所有顶点，即连通图中任意两顶点间都是有路径可达的。 在无向图中，如果从顶点vi到顶点vj有路径，则称vi和vj连通。如果图中任意两个顶点之间都连通，则称该图为连通图，否则，将其中的较大连通子图称为连通分量。 在有向图中，如果对于每一对顶点vi和vj，从vi到vj和从vj到vi都有路径，则称该图为强连通图；否则，将其中的极大连通子图称为强连通分量。 一个无向图 G=(V,E) 是连通的，那么边的数目大于等于顶点的数目减一：|E|>=|V|-1，而反之不成立。 如果 G=(V,E) 是有向图，那么它是强连通图的必要条件是边的数目大于等于顶点的数目：|E|>=|V|，而反之不成立。 没有回路的无向图是连通的当且仅当它是树，即等价于：|E|=|V|-1。 参考资料来源： 百度百科--连通分量 最少是1个，这种情况下，它本身就是一个连通图；最多是n个，这种情况下，它由n个分散的点组成的一个图。 对于连通图，从图中任一顶点出发遍历图，可以访问到图的所有顶点，即连通图中任意两顶点间都是有路径可达的。在无向图中，如果从顶点vi到顶点vj有路径，则称vi和vj连通。如果图中任意两个顶点之间都连通，则称该图为连通图，否则，将其中的较大连通子图称为 连通分量 。 在有向图中，如果对于每一对顶点vi和vj，从vi到vj和从vj到vi都有路径，则称该图为 强连通图 ；否则，将其中的 极大连通子图 称为强连通分量。 无向图G的极大连通子图称为G的连通分量( Connected Component)。任何连通图的连通分量只有一个，即是其自身，非连通的无向图有多个连通分量。 求无向图的连通分量：无向图中的极大连通子图称为连通分量。求图的连通分量的目的，是为了确定从图中的一个顶点是否能到达图中的另一个顶点，也就是说，图中任意两个顶点之间是否有路径可达。这个问题从图上可以直观地看出答案，然而，一旦把图存入计算机中，答案就不大清楚了。

2022-06-05 对于一个具有n个顶点的无向连通图,它包含的连通分量的个数为? 2022-12-12 一个有n个顶点的无向图，包含2个连通分量，则它至少有（）条边。 2020-01-27 怎么证明:n个结点的连通图,至少有n-1条边??~ 11 2019-10-02 在有n个结点的连通图中，其边数（） 12 2020-08-20 有向图中，任意一个环上的所有点一定在某个强连通分量中，对吗？ 2019-09-02 离散证明:一个图包含2n个结点，每个结点的度数大于等于n的简单图是连通的 5 2013-05-17 离散证明:一个图包含2n个结点，每个结点的度数大于等于n的简单图是连通的 2023-03-27 一个有n个结点的图，最多有()个连通分量。 违法有害信息,请在下方选择后提交 我们会通过消息、邮箱等方式尽快将举报结果通知您。 下载百度知道APP 在APP端-任务中心提现 新手帮助 如何答题 获取采纳 使用财富值 玩法介绍 知道商城 合伙人认证 您的账号状态正常 感谢您对我们的支持 投诉建议 意见反馈 账号申诉 非法信息举报 京ICP证030173号-1 京网文【2023】1034-029号 ©2026Baidu 使用百度前必读 | 知道协议 | 企业推广