作业帮 > 数学 > 作业

“联通分量”是一个图,但是我不知道是对图性质的描述,还是对图数量的描述,

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/11/09 05:43:26
“联通分量”是一个图,但是我不知道是对图性质的描述,还是对图数量的描述,
是数据结构里的内容
介绍连通分量首先要介绍一下连通图.图是由顶点和边组成的,如果从顶点v1道顶点v2有条路径,则称它们是连通的,如果无向图G中的每两个顶点都是连通的则G就叫做连通图.
那么如果任意一个无向图的极大连通子图就叫做连通分量.
而如果有向图G中的任意两个顶点都是连通的,那么G就是强连通图.