离散数学第五版：第七章知识点概要

       第七章为树，讲的是考研期间接触了很多的树的概念，分别讲了所谓的无向树和生成树，根树及其应用，这一章比较少，只有两节。

       第一节为无向树和生成树，首先就是无向树的概念，所谓无向树，即不含回路的连通无向图，概念比较拗口，但是明眼人一看就懂，完全就是很粗的树的概念。无相连通图的不含回路的子图，就是生成树。并且引出了树枝、弦和余树的概念。树枝为生成树上的边，弦为剩下的边，所有的剩下的边的集合，叫做余树。另外还有基本回路，基本回路系统，基本割集，基本割集系统的概念，且不多说，用时再看。

       第二节为根树及其应用，这个熟悉到我不想多讲了，就是一些所谓父亲儿子兄弟，正则树有序树完全树，前序遍历中序遍历后序遍历的概念，一看即懂。