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

来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/19 09:15:28
一个顶点是不是强连通分量?一个顶点是不是强连通分量?一个顶点是不是强连通分量?是的,具体看定义1.强连通分量:有向图中的极大强连通子图称作有向图的强连通分量.2.第1点中的极大强连通子图:把图的所有结

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

一个顶点是不是强连通分量?
是的,具体看定义
1.强连通分量:有向图中的极大强连通子图称作有向图的强连通分量.
2.第1点中的极大强连通子图:把图的所有结点用最少的边将其连接起来的子图.
3.一个顶点也是极大强连通子图.