【强连通分量】一个顶点是不是强连通分量?
答案:2 悬赏:20 手机版
解决时间 2021-02-12 09:31
- 提问者网友：浪荡绅士
- 2021-02-11 12:58
【强连通分量】一个顶点是不是强连通分量?
最佳答案
- 五星知识达人网友：千杯敬自由
- 2021-02-11 13:30
【答案】 是的,具体看定义
1.强连通分量：有向图中的极大强连通子图称作有向图的强连通分量.
2.第1点中的极大强连通子图：把图的所有结点用最少的边将其连接起来的子图.
3.一个顶点也是极大强连通子图.
1.强连通分量：有向图中的极大强连通子图称作有向图的强连通分量.
2.第1点中的极大强连通子图：把图的所有结点用最少的边将其连接起来的子图.
3.一个顶点也是极大强连通子图.
全部回答
- 1楼网友：轻雾山林
- 2021-02-11 14:56
对的，就是这个意思
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯