2024年11月2日
连通性问题大杂烩
摘要： 前言 连通性问题确实时一大比较难啃得蛋糕，每次都要先学习一遍，还不如一次学到通 无向图的连通性问题 求割点 连通图：连通图内的所有点都可以互相到达 割点：将割点删掉后整张图不连通 定理1： 一个点s是割点，当且仅当s作为该连通图的根时，会把连通图分为不相连的几部分 定理2： 一个非根节点u是割点，当 阅读全文
posted @ 2024-11-02 16:30 daydreamer_zcxnb 阅读(26) 评论(1) 推荐(0) 编辑