随笔分类 -  C 图论 - Tarjan(连通性相关)

摘要:概念有点多 点(vertex)、边(edge) 无向图中 若图中存在两点可以到达,则称这两个点是 连通的(connected) 若图中任意两点都连通,则称该无向图为 连通图(connected graph) 若图 G 中存在一个连通子图 HHG),没有严 阅读全文
posted @ 2024-07-25 12:20 Zhang_Wenjie 阅读(14) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示