连通分量,强连通的定义是什么呢?
答案:1 悬赏:80 手机版
解决时间 2021-08-18 22:33
- 提问者网友：送舟行
- 2021-08-18 18:39
连通分量,强连通的定义是什么呢?
最佳答案
- 五星知识达人网友：思契十里
- 2021-08-18 19:50
介绍连通分量首先要介绍一下连通图.图是由顶点和边组成的,如果从顶点v1道顶点v2有条路径,则称它们是连通的,如果无向图G中的每两个顶点都是连通的则G就叫做连通图.
那么如果任意一个无向图的极大连通子图就叫做连通分量.
而如果有向图G中的任意两个顶点都是连通的,那么G就是强连通图.
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯