西安电子科技大学离散数学软件学院第四篇图论第6章图论第27-28课时6.1图的基本概念-第29课时6.2路径与回路→第30课时6.3图的矩阵表示第31-32课时6.4欧拉图与汉密尔顿图6.5平面图第33课时V第34课时6.6图的着色大第36课时6.7树(2)大之6.8图的应用第37-38课时
西安电子科技大学 离散数学 软件学院 第四篇 图论 6.1 图的基本概念 第6章 图论 6.4 欧拉图与汉密尔顿图 6.2 路径与回路 6.5 平面图 第29课时 第33课时 第30课时 6.3 图的矩阵表示 第34课时 6.6 图的着色 第31－32课时 第36课时 6.7 树（2） 第27－28课时 第37 －38课时 6.8 图的应用
西安电子科技大学根树$6.7.4软件学院若一个有向图T的底图是一棵无向树，则称T为有向树有向树?a
西安电子科技大学 根树 软件学院 有向树 §6.7.4
西安电子科技大学根树$6.7.4软件学院家一棵有向树T，若恰有一个结点的入度为0，其余结点的根树入度均为1，则称T为根树或外向树。入度为0的结点称为树根，出度为0的结点称为树叶，出度不为0的结点称为分支点或内点
西安电子科技大学 §6.7.4 根树 软件学院 根树
西安电子科技大学根树$6.7.4软件学院从根r到结点v的路径长度称为结点v的层次。结点的层次在根树T=<V，E>中，若从结点a到b可达，则称a是b的祖先（ancestor），b是a的后裔(descendant）。若<a，b>EE，则称a是b的父亲（father），b是a的儿子（son）。如果两个结点a和b有相同的父亲，则称a与b是兄弟(siblings)o
西安电子科技大学 §6.7.4 根树 软件学院 结点的层次 在根树T=<V, E>中，若从结点a到b可达，则称 a是b的祖先（ancestor），b是a的后裔 （descendant）。若<a, b>∈E，则称a是b的 父亲（father），b是a的儿子（son）。如果两 个结点a和b有相同的父亲，则称a与b是兄弟 （siblings）
西安电子科技大学根树$6.7.4软件学院在根树中，如果规定了同层结点的次序，这样的根有序树树称为有序树。m叉树每个结点的出度均小于等于m的根树。完全m叉树每个结点的出度均等于m或等于0的根树
西安电子科技大学 根树 软件学院 有序树 §6.7.4 m叉树 完全m叉树