欢迎访问广州自考网!本站非政府官方网站,官方信息以广东省教育考试院(http://eea.gd.gov.cn/)为准。

报名热线:400-8077-735

微信公众号|广州自考微信公众号

首页
自考服务: |报名报考 |报考须知 |考办联系方式 |考试时间安排表 |免考办理 |学历证明办理 |合并准考证办理 |转出、转入办理 |考籍信息更正办理
通知公告:
当前位置:广州自考网>串讲笔记 >运筹学基础学习笔记 树和树的逐步生成法

运筹学基础学习笔记 树和树的逐步生成法

编辑整理:广州自考网    发布时间:2018-05-23 12:28:37    浏览热度:   [添加指导老师微信]
立即购买

《自考视频课程》名师讲解,轻松易懂,助您轻松上岸!低至199元/科!

本节知识点

        有的图中,任二点之间都可沿连线通达,这样的图称为连通图。一个不连通的图,可分成若干个连通的子图。

        有的图中含有圈,即存在某些连线组成了圈,从某个点出发,沿着这些连线又能回到该点。

        凡连通且不含有圈的图,称为树。例如,A,B,C三个点之间有连线(A,B)和(B,C)时就成为树。树中的线数必然等于其点数与1的差。

        对于一个连通图,可以选择其中的一些连线形成树。最直观、简单的方法是用逐步生成法来形成树。从任何一点出发,选择连线将未连接的点逐点连上,只要注意在选择连线时不要形成圈。当选择的连线将所有的点都接通时,就生成了树。

        对于同样的一些点,用不同的连线可以形成不同的树,但这些树中的线数都是一样的,都等于点数减1。例如,A,B,C三个点之间有连线(A,B)和(A,C)时也成为树,但线数还是2。

        在任一树中,如果再增加任何一条连线,则一定会变得不连通,它不再是树了。

        在任一树中,任何两个结点之间一定有而且只有一条通路。

        在N个点的连通图中,树是连线数目最少的。反之亦然。用最少的连线数目将N个点连通,则它一定形成树。

        数据结构中的树也符合图论中树的定义。

 

本节考核点

        树和树的逐步生成法,达到简单应用层次。

以上是广州自考网(www.guangzhouzikao.com)整理的“运筹学基础学习笔记 树和树的逐步生成法”相关资讯,如果您还想了解更多广州自考网、广州自考报名和广州自考本科的资讯,请浏览本站其它文章。


上一篇:运筹学基础学习笔记 图论方法中关于图的概念
下一篇:运筹学基础学习笔记 最小枝杈树问题

《广州自考网》免责声明:

1、由于考试政策等各方面情况的调整与变化,本网提供的考试信息仅供参考,最终考试信息请以省考试院及院校官方发布的信息为准。

2、本站内容部分信息均来源网络收集整理或来源出处标注为其它媒体的稿件转载,免费转载出于非商业性学习目的,版权归原作者所有,如有内容与版权问题等请与本站联系。联系邮箱:812379481@qq.com