【机器学习｜数学基础】Mathematics for Machine Learning系列之图论（4）：有向图的连通性

文章目录

• ​​前言​​
• ​​系列文章​​
• ​​2.2 有向图的连通性​​

• ​​定义2.5​​
• ​​定义2.6​​
• ​​定义2.7​​
• ​​定义2.8​​
• ​​定理2.2​​
• ​​推论2.2.1​​
• ​​推论2.2.2​​
• ​​定义2.9​​
• ​​定理2.3​​
• ​​推理2.3​​

• ​​结语​​

前言

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

2.2 有向图的连通性

定义2.5

在有向图

---

有向通路：顶点可以重复、边也可以重复，只要求从一点到另一点即可
有向道路：

定义2.7

在有向图

弱连通图：

弱连通图：在不看方向的情况下，任意的两个顶点之间可以到达

不连通图：

显然

• 强连通图必定也是单向连通图、弱连通图
• 单向连通图必定也是弱连通图

定义2.8

在有向图

定理2.3

有向图D的每一个顶点必在一个且仅在一个强分图中

推理2.3

有向图的各强分图无公共顶点也无公共边

结语

说明：

• 参考于 课本《图论》
• 配合书中概念讲解 结合了自己的一些理解及思考

文章仅作为学习笔记，记录从0到1的一个过程

希望对您有一点点帮助，如有错误欢迎小伙伴指正