图论碎碎念（2.3）

本文作者：云屿

Hello，狗子们大家好~（老大：小编你工资不想要了吗？）咳咳咳.... ...各位同学们大家好，今天的图论碎碎念来和大家聊一聊树。如何定义一棵树呢？

a 树是一个图

b 无向

c 无圈

d 连通

那么问题来了：a树是一个图，b无向在上一节里已经讲到了，但c和d什么鬼？这就需要对图扩展下。

其中

问题c.1：图论中的圈是啥？

如果图中的一条链首位相连，这条链就是一个圈。

问题c.2：图论中的链是啥？

在有向或无向图中，若有点边交替序列：

如果可以有

则称该序列为链接vi0至vik的一条链。有的同学就要问了：

问题c.3：链+圈的概念与路+回路的概念有啥区别？

链（黄色）可以回头指向，路（红色）只能单行指向：

圈和路区别同理：

问题d.1：连通图是啥？

连通图中每个点都在一条链上，不存在孤立点

总之，树的定义可以按下图来理解：

在这棵树中可以看到，点分为两类：一类是结点（圆），一类是端点（终端结点）（三角）。

本宝宝是一棵树

如果忽略指向：树既然是一个图，那就也可以由图展开；图既然可以展开成树，那树就一定也可以折叠成图。

从树到图：

从图到树：

那么问题来了：如何使用MATLAB将图展开成树呢？请听下回分解。

临近期末，这是一枚短小的推送。不知道现在的你是否也和小编一样奔波在三点一线间忙于复习呢？后台回复【壁纸】获取MATHWORK网站MATLAB图标的大图壁纸呦~~