【机器学习｜数学基础】Mathematics for Machine Learning系列之图论（8）：割边、割集、割点

文章目录

• ​​前言​​
• ​​系列文章​​
• ​​3.2 割边、割集、割点​​

• ​​3.2.1 割边与割集​​

• ​​定理3.4​​
• ​​推论3.4​​
• ​​定理3.5​​
• ​​补充知识​​
• ​​定义3.3：割集​​
• ​​定义3.4​​
• ​​定理3.6​​
• ​​生成树与割集的对比​​

• ​​3.2.2 割点​​

• ​​定理3.5​​
• ​​推论3.7.1​​
• ​​推论3.7.2​​

• ​​结语​​

前言

Hello！小伙伴！
非常感谢您阅读海轰的文章，倘若文中有错误的地方，欢迎您指出～
 
自我介绍 ଘ(੭ˊᵕˋ)੭
昵称：海轰
标签：程序猿｜C++选手｜学生
简介：因C语言结识编程，随后转入计算机专业，有幸拿过一些国奖、省奖…已保研。目前正在学习C++/Linux/Python
学习经验：扎实基础 + 多做笔记 + 多敲代码 + 多思考 + 学好英语！
 
机器学习小白阶段
文章仅作为自己的学习笔记 用于知识体系建立以及复习
知其然 知其所以然！

3.2 割边、割集、割点

3.2.1 割边与割集

定理3.4

设