# 判断正误 #
连通分量是无向图中极小连通子图。
正确
错误
解析大佬们的解析都太过于学术化,我来点偏实践理解的补充。连通分量就是:给定一个无向图,从某个节点进行dfs深搜,所能够搜到的最大区域,也叫极大连通子图
无向图:边没有方向的图 极大连通子图可以存在于无向图中,也可以存在于有向图 极小连通子图只存在于连通的无向图中,不存在于不连通的无向图和有向图。
G的连通分量是指极大连通子图,极小连通子图只存在于连通的无向图中
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题