作业帮一个顶点是不是强连通分量?
来源：学生作业帮助网 编辑：作业帮 时间：2024/08/16 01:54:35
xP_HnmSH +AZH"-ݠ2wmW^DDb̌(KS '[^YM6V8(TLhz7#
JAf% =jʤq=RAap>6*t9ܥ'DᶝfaL~0{ f)>5n:`cYYi쏁Dr6/E?}
一个顶点是不是强连通分量?
一个顶点是不是强连通分量?
一个顶点是不是强连通分量?
是的,具体看定义
1.强连通分量：有向图中的极大强连通子图称作有向图的强连通分量.
2.第1点中的极大强连通子图：把图的所有结点用最少的边将其连接起来的子图.
3.一个顶点也是极大强连通子图.