实用工程数学7图论-2.pptVIP

如右图所示 a是树根 b,e,f,h,i是树叶 c,d,g是内点 a,c,d,g是分支点 a为0层;1层有b,c; 2层有d,e,f; 3层有g,h; 4层有i. 树高为4． 7.5 树 根树的画法：树根放上方,省去所有有向边上的箭头。 结点V的层数：从树根到v的通路长度． 树高：树中结点的最大层数． 7.5 树 【实训3】指出下图中的树根、树叶、内点、分支点、各结点的层数及树高。 　【答案】右图中结点v2, v3 , v4都在树的第一层. 结点v5, v6 , v7 , v8 , v9都在树的第二层. 结点v10, v11 , v12 都在树的第三层. 　此根树的树高为3. 家族树 【定义】 把根树看作一棵家族树: (1) 若顶点 a 邻接到顶点 b, 则称 b 是 a 的儿子, a 是 b 的父亲; (2) 若b和c为同一个顶点的儿子, 则称b和c是兄弟; (3) 若a?b且a可达b, 则称a是b的祖先, b是a的后代. 设v为根树的一个顶点且不是树根, 称v及其所有后代的导出 子图为以v为根的根子树. 7.5 树 7.5 树 　　【定义6】(1) 如果将根树Ｔ的每一层的结点都规