以下自考复习资料均由浙江自考网整理并发布，考生想要了解更多关于浙江自考报名、考试、成绩查询、毕业、历年真题、常见问答等相关信息请关注浙江自考网，获取浙江自考更多信息。有的图中，任二点之间都可沿连线通达，这样的图称为连通图。一个不连通的图，可分成若干个连通的子图。
有的图中含有圈，即存在某些连线组成了圈，从某个点出发，沿着这些连线又能回到该点。
凡连通且不含有圈的图，称为树。例如，A，B，C三个点之间有连线(A，B)和(B，C)时就成为树。树中的线数必然等于其点数与1的差。
对于一个连通图，可以选择其中的一些连线形成树。最直观、简单的方法是用逐步生成法来形成树。从任何一点出发，选择连线将未连接的点逐点连上，只要注意在选择连线时不要形成圈。当选择的连线将所有的点都接通时，就生成了树。
对于同样的一些点，用不同的连线可以形成不同的树，但这些树中的线数都是一样的，都等于点数减1。例如，A，B，C三个点之间有连线(A，B)和(A，C)时也成为树，但线数还是2。
在任一树中，如果再增加任何一条连线，则一定会变得不连通，它不再是树了。
在任一树中，任何两个结点之间一定有而且只有一条通路。
在N个点的连通图中，树是连线数目最少的。反之亦然。用最少的连线数目将N个点连通，则它一定形成树。
数据结构中的树也符合图论中树的定义。
本节考核点
树和树的逐步生成法，达到简单应用层次。
声明：
（一）由于考试政策等各方面情况的不断调整与变化，本网站所提供的考试信息仅供参考，请以权威部门公布的正式信息为准。
（二）本网站在文章内容来源出处标注为其他平台的稿件均为转载稿，免费转载出于非商业性学习目的，版权归原作者所有。如您对内容、版权等问题存在异议请与本站联系，我们会及时进行处理解决。
相关推荐
2023年10月浙江自考中国古代文学史（一）复习资料：魏晋南北朝小说
09-062023年4月浙江自考中外教育简史复习笔记：康有为、梁启超、严复的教育思想
12-10自考辅导资料：2021年10月《学前教育史》—奥伯林的“编织学校”
06-082023年4月浙江自考婚姻家庭法复习资料：中国古代丧服制度
02-032023年4月浙江自考中外教育简史复习笔记：经院哲学与西欧中世纪教学
12-102023年10月浙江自考《秘书学概论》复习资料：问答题总结(2)
07-262022年浙江自考古代汉语复习资料(七)
10-182023年4月浙江自考英语（二）复习笔记：第六章（下）
04-012023年4月浙江自考英美文学选读串讲资料二
01-102023年4月浙江自考学前教育史复习笔记：杜威的儿童教育思想
12-05
报名提醒 
