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

“联通分量”是一个图,但是我不知道是对图性质的描述,还是对图数量的描述,
是数据结构里的内容
恐高的猫_hh 1年前 已收到1个回答 举报

puzzleleigh 春芽

共回答了19个问题采纳率:89.5% 举报

介绍连通分量首先要介绍一下连通图.图是由顶点和边组成的,如果从顶点v1道顶点v2有条路径,则称它们是连通的,如果无向图G中的每两个顶点都是连通的则G就叫做连通图.
那么如果任意一个无向图的极大连通子图就叫做连通分量.
而如果有向图G中的任意两个顶点都是连通的,那么G就是强连通图.

1年前

9
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 17 q. 0.525 s. - webmaster@yulucn.com