图论——无向图的连通性
图论——无向图的连通性
Abstract
声明:本文只为我闲暇时候学习所做笔记,仅供我无聊时复习所用,若文中有错,误导了读者,敬请谅解!!!
图的同构参见我的语雀:图论:无向图的连通性:https://www.yuque.com/jhongtao/mai/mzacbg
1. 无向图连通性定义
1.1 无向图可达关系的性质
2. 点集和割集
- 点集和割集主要是为了研究,一些点的存在或者删除后对整个图的连通性影响
2.1 点割集
2.1.1 例
2.2 边割集
- 判断边割集的核心就是要保证删除全部的边割集里的边 使得被删除后的图的联通分支数变大,如果没有变大,或者边没有删除完,都不能称为边割集