2018年9月2日
关于割点和桥的整理
摘要： 定义及概念 在一个无向图G中，存在一个点集V，从图G中删掉所有属于V的点及其与之相连的边，G不连通。如果有一个边集E，删掉所有属于这个集合的边，G不连通。 点连通度：最小V的点数 边连通度：最小E的边数 割点：点连通度为1时，V的唯一元素 割边（桥）：边连通度为1时，E的唯一元素 点双连通：任意两点 阅读全文
posted @ 2018-09-02 21:24 Neworld1111 阅读(1828) 评论(0) 推荐(0) 编辑