专栏首页matlab爱好者图论碎碎念(2.3)

图论碎碎念(2.3)

本文作者:云屿

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

a 树是一个图

b 无向

c 无圈

d 连通

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

其中

问题c.1:图论中的是啥?

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

问题c.2:图论中的是啥?

在有向或无向图中,若有点边交替序列:

如果可以有

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

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

链(黄色)可以回头指向,路(红色)只能单行指向:

圈和路区别同理:

问题d.1:连通图是啥?

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

总之,树的定义可以按下图来理解:

在这棵树中可以看到,点分为两类:一类是结点(圆),一类是端点(终端结点)(三角)。

本宝宝是一棵树

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

从树到图:

从图到树:

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

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

本文分享自微信公众号 - matlab爱好者(matlabaihaozhe),作者:matlab爱好者

原文出处及转载信息见文内详细说明,如有侵权,请联系 yunjia_community@tencent.com 删除。

原始发表时间:2019-06-14

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 200多款plot/plot3自定义marker任你选

    以上罗列了202种可直接在plot/plot3曲线绘图种可以使用的marker,由于数量太多,小编在整理时漏标了第24号marker,因此25号即为实际上的24...

    艾木樨
  • 图论碎碎念(1)

    Hello,大家好~~~这一期是图论碎碎念系列的第一篇推送。图论是一个范围非常广的理论。很多最优化的问题如排队论,存储论都可以抽象成图论问题来解决。再比如说现在...

    艾木樨
  • 火遍抖音的八卦时钟matlab源代码来了

    在浏览抖音的时候看见一款名叫“八卦时钟”的视频,看起来很炫酷,于是小编决定亲自动手采用matlab来实现。

    艾木樨
  • JS倒计时

    <!--倒计时脚本--> <script type="text/javascript"> var CID = "endtime"; ...

    smy
  • Why hashcode 31?

    前几天被人问到了hashcode如何实现,说实话,真的是没有自己写过,通常情况下都会通过IDE自动生成,惭愧。今天研究了下hashcode的生成原理,...

    高爽
  • 「自然语言处理(NLP)」---亚马逊QA(含源码) && 视觉问答QAA

    继续两篇文章分享,第一篇主要是卡耐基梅陇大学针对亚马逊平台上问题重复回答的痛点,提出了基于评论的QA模型任务,即利用先前对某一产品的问答,QA系统自动总...

    ShuYini
  • CMake 教程一

    版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/haluoluo211/article/d...

    bear_fish
  • Python编程思想(10):断言

    断言与if语句的功能类似,都可以对一个表达式进行判断,如果表达式的值是False、0、[]等值时,就被认定为“假”,其他的值就被认定为“真”。只是为“假”时的处...

    蒙娜丽宁
  • HTML 表单 (form) 的作用解释

    参考网址: 《HTML中form表单作用解释》 表单在网页中主要负责的是数据采集功能,一个表单基本由三部分组成: 表单标签:这里面包含了处理表...

    剑影啸清寒
  • iOS开发中网络请求三方Alamofire的使用

    版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/u010105969/article/details/...

    用户1451823

扫码关注云+社区

领取腾讯云代金券