本文作者:云屿
Hello,狗子们大家好~(老大:小编你工资不想要了吗?)咳咳咳.... ...各位同学们大家好,今天的图论碎碎念来和大家聊一聊树。如何定义一棵树呢?
a 树是一个图
b 无向
c 无圈
d 连通
那么问题来了:a树是一个图,b无向在上一节里已经讲到了,但c和d什么鬼?这就需要对图扩展下。
其中
问题c.1:图论中的圈是啥?
如果图中的一条链首位相连,这条链就是一个圈。
问题c.2:图论中的链是啥?
在有向或无向图中,若有点边交替序列:
如果可以有
则称该序列为链接vi0至vik的一条链。有的同学就要问了:
问题c.3:链+圈的概念与路+回路的概念有啥区别?
链(黄色)可以回头指向,路(红色)只能单行指向:
圈和路区别同理:
问题d.1:连通图是啥?
连通图中每个点都在一条链上,不存在孤立点
总之,树的定义可以按下图来理解:
在这棵树中可以看到,点分为两类:一类是结点(圆),一类是端点(终端结点)(三角)。
本宝宝是一棵树
如果忽略指向:树既然是一个图,那就也可以由图展开;图既然可以展开成树,那树就一定也可以折叠成图。
从树到图:
从图到树:
那么问题来了:如何使用MATLAB将图展开成树呢?请听下回分解。
临近期末,这是一枚短小的推送。不知道现在的你是否也和小编一样奔波在三点一线间忙于复习呢?后台回复【壁纸】获取MATHWORK网站MATLAB图标的大图壁纸呦~~