【连通分量】连通分量是什么意思
答案:2 悬赏:70 手机版
解决时间 2021-01-25 09:26
- 提问者网友:未信
- 2021-01-24 22:11
【连通分量】连通分量是什么意思
最佳答案
- 五星知识达人网友:佘樂
- 2021-01-24 23:20
【答案】 在无向图中,如果从顶点vi到顶点vj有路径,则称vi和vj连通.如果图中任意两个顶点之间都连通,则称该图为连通图,否则,将其中的较大连通子图称为连通分量. 在有向图中,如果对于每一对顶点vi和vj,从vi到vj和从vj到vi都有路径,则称该图为强连通图;否则,将其中的极大连通子图称为强连通分量.
全部回答
- 1楼网友:想偏头吻你
- 2021-01-25 00:56
正好我需要
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯