首页 > 试题广场 >

一个无向图的连通分量是其极大的连通子图。

[单选题]
一个无向图的连通分量是其极大的连通子图。 
  • 正确
  • 错误
添加回答
推荐
Jino.头像 Jino.
选A。
无向图中任意两个节点之间有连通，则称为连通图。每一个非连通图可分为几个极大连通部分，每一个极大连通子图称为连通分量；极大连通子图是无向图的连通分量，极大即要求该连通子图包含其所有的边；极小连通子图既要求保持图连通，又要使得边数最少的子图。
有向图中任意两点之间是连通的称为是强连通图，如果不是强连通图但是看做无向图时是连通的则称为弱连通图，对于非强连通的有向图可以找出它的几个极大的强连通子图，每个极大的强连通子图称之为强连通分量。
图源《数据结构（C语言版）》严蔚敏


编辑于 2019-12-24 14:14:04 回复(0)
白驹之过隙头像 白驹之过隙
选A
以下几个概念：
  • 在无向图中，如果顶点Vi到顶点Vj有路径，则称顶点Vi和Vj连通。
  • 如果无向图中任意两个顶点之间都连通，则称为连通图。
  • 如果不是连通图，则图中的极大连通子图称为连通分量。


发表于 2019-12-23 18:40:55 回复(0)
天尊墨宇头像 天尊墨宇
选A。
无向图中任意两个节点之间有连通，则称为连通图。每一个非连通图可分为几个极大连通部分，每一个极大连通子图称为连通分量；极大连通子图是无向图的连通分量，极大即要求该连通子图包含其所有的边；极小连通子图既要求保持图连通，又要使得边数最少的子图。
有向图中任意两点之间是连通的称为是强连通图，如果不是强连通图但是看做无向图时是连通的则称为弱连通图，对于非强连通的有向图可以找出它的几个极大的强连通子图，每个极大的强连通子图称之为强连通分量。
   所谓连通分量，一个无向图的连通分量是其极大的连通子图。——严蔚敏
发表于 2020-07-09 10:28:42 回复(0)
提交观点

问题信息

图
上传者：阿奻_
难度：
3条回答 8007浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号