- 连通分量：相互可达的结点称为一个连通分量
- 割顶：删除某个点后，使图不再联通
- 桥：删除某个边后，使图不再联通
- 双连通：任意两点之间至少存在两条“点不重复”的路径（此时内部无割顶）
- 双连通分量：点-双连通的一个极大子图（BCC）
- 边-双连通分量：边-双连通的一个极大子图
- 强连通分量：相互可达的每一个集合称为有向图的一个强连通分量（SCC）
- DAG：有向非循环图。（所有的SCC构成SCC图，不会存在有向环，为DAG）如下图
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
