专栏文章

图论学习笔记

算法·理论参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性,并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@miq82lwt
此快照首次捕获于
2025/12/04 00:29
3 个月前
此快照最后确认于
2025/12/04 00:29
3 个月前
查看原文

图的连通性

连通分量

连通分量指的是在图上的满足其中任意两点连通的极大子图。
根据连通性的具体定义不同,有:
强连通分量:有向图上,两点互相可达即为连通。
边双连通分量:无向图上,

评论

0 条评论,欢迎与作者交流。

正在加载评论...