首页 > 试题广场 >

# 判断正误 # 连通分量是无向图中极小连通子图。

[单选题]

# 判断正误 #

连通分量是无向图中极小连通子图。

查看答案及解析

推荐

是真想不出昵称啊

选 B

【分析】本题考查的是图的相关基本概念。

首先了解一下无向图的概念：边没有方向的图称为无向图。其次，明确一个概念，极大连通子图可以存在于无向图中，也可以存在于有向图中；最后知道，极小连通子图只存在于连通的无向图中，不存在于不连通的无向图和有向图中。

无向图G的极大连通子图称为G的连通分量( Connected Component)。任何连通图的连通分量只有一个，即是其自身。而非连通的无向图有多个连通分量。

综上所述，题干错误，答案选B。

编辑于 2019-03-19 15:20:11 回复(0)

clear_rain

选B：错误

【分析】

本题考查的是连通分量的概念。

无向图G的极大连通子图称为G的连通分量。任何连通图的连通分量只有一个，即是其自身，非连通的无向图有多个连通分量。

发表于 2019-03-18 19:45:44 回复(0)

白驹之过隙

选B。

连通分量，是指无向图的极大连通子图。任何连通图的连通分量只有一个，即本身。非连通图有多个连通分量，各个连通分量之间是分离的，没有任何边相连。

发表于 2019-03-18 15:58:01 回复(0)

w浩

B。连通分量是无向图的极大连通子图，无向图连通图的连通分量是自身，非连通图有多个连通分量

发表于 2019-03-18 14:59:26 回复(0)

卓秋

错

是极大连通子图

发表于 2020-05-20 09:27:33 回复(0)

提交观点

问题信息

高级结构

上传者：阿奻_

难度：

5条回答 2收藏 7037浏览

扫一扫，把题目装进口袋