您的位置: 首页 > 文章 > 离散数学学习笔记——第八讲——图论基础（7.2图的连通性——3.无向图的连通性）

离散数学学习笔记——第八讲——图论基础（7.2图的连通性——3.无向图的连通性）

分类: 文章 • 2024-07-23 18:46:28

1. 无向图的连通性（基本概念：连通图，非连通图（分离图））

离散数学学习笔记——第八讲——图论基础（7.2图的连通性——3.无向图的连通性）

2. 无向图节点间的可达关系为等价关系（具有自反性、对称性和传递性）

离散数学学习笔记——第八讲——图论基础（7.2图的连通性——3.无向图的连通性）

3. 可达关系——连通分支

离散数学学习笔记——第八讲——图论基础（7.2图的连通性——3.无向图的连通性）

4. 点割集与边割集

离散数学学习笔记——第八讲——图论基础（7.2图的连通性——3.无向图的连通性）

5. 点割集的定义与示例（割点）

离散数学学习笔记——第八讲——图论基础（7.2图的连通性——3.无向图的连通性）

6. 边割集的定义与示例（割边）

离散数学学习笔记——第八讲——图论基础（7.2图的连通性——3.无向图的连通性）

7. 点连通度和边连通度（k-连通图和k边-连通图）

离散数学学习笔记——第八讲——图论基础（7.2图的连通性——3.无向图的连通性）

离散数学学习笔记——第八讲——图论基础（7.2图的连通性——3.无向图的连通性）

离散数学学习笔记——第八讲——图论基础（7.2图的连通性——3.无向图的连通性）