数据结构与算法中对于“连通分量”的定义?结合具体图来说明
数据结构与算法中对于“连通分量”的定义?结合具体图来说明
答案:1 悬赏:30 手机版
解决时间 2021-03-22 23:30
- 提问者网友：川水往事
- 2021-03-22 03:35
最佳答案
- 五星知识达人网友：山君与见山
- 2021-03-22 05:04
在无向图中,如果从顶点vi到顶点vj有路径,则称vi和vj连通.如果图中任意两个顶点之间都连通,则称该图为连通图,否则,将其中的极大连通子图称为连通分量.
在有向图中,如果对于每一对顶点vi和vj,从vi到vj和从vj到vi都有路径,则称该图为强连通图；否则,将其中的极大连通子图称为强连通分量.
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯