2023年10月11日
割点和桥
摘要： 割点和桥的概念都是在无向图中 给定无向连通图\(G\in(V,E)\) 若对于\(x\in V\)，从图中删除节点\(x\)以及所有\(x\)链接的边后，\(G\)分裂成两个或两个以上个不相连的子图，则称\(x\)为\(G\)的割点 割点判定法则 若\(x\)不是搜索树的根节点，则\(x\)是割点当 阅读全文
posted @ 2023-10-11 16:41 PHarr 阅读(32) 评论(0) 推荐(0) 编辑