【强连通分量】一个顶点是不是强连通分量?

发布时间：2021-03-24 04:07:21

一个顶点是不是强连通分量? 数学

网友回答

【答案】 是的,具体看定义
　　1.强连通分量：有向图中的极大强连通子图称作有向图的强连通分量.
　　2.第1点中的极大强连通子图：把图的所有结点用最少的边将其连接起来的子图.
　　3.一个顶点也是极大强连通子图.
以上问题属网友观点，不代表本站立场，仅供参考！