![茶桁的AI秘籍 Math - 26](https://img-blog.csdnimg.cn/img_convert/ba93584491b667283320bb8c9716987d.png)
Hi,你好。我是茶桁。
这一节课是我们AI秘籍整个数学篇的最后一节课。同样的,这节课的概念还是比较重要的。我们要来了解一下「树」。
树
树其实是图的一种,首先呢它是一个连通图,是一个不含圈的连通图。
什么叫连通图呢?连通图其实很简单,就是任意两个顶点,都有一条路径能使它们相连。
比如第一张图中左下角的点和右上角的点,它们俩虽然不直接相连,但是它们可以通过路径可以相连。所以这两个点就具有这个连通性。
如果一个图里面任意两个点都具有连通性的话,那这个图呢就叫做连通图。连通图就是从任意一个点出发都能去到剩下的所有点,都有这样的路径。这个就很像我们地铁换乘一样,即便我从a地到b地不一定有直达的地铁,但是我可以在中转站换一下地铁可以到达。
连通图之外它还有一个限定,叫做「不含圈的」。比如我们在上一节课的那张图中: