2. 自考
  3. 假设用＜x,y＞表示树的边(其中s是y的双亲)，已知一棵树的边集为{＜b,d＞，＜a,b＞，＜c,g＞，＜c,f＞，＜c,h＞，＜a,c＞)，该树的度是______。

假设用＜x,y＞表示树的边(其中s是y的双亲)，已知一棵树的边集为{＜b,d＞，＜a,b＞，＜c,g＞，＜c,f＞，＜c,h＞，＜a,c＞)，该树的度是______。

admin2009-05-09  44
问题 假设用＜x,y＞表示树的边(其中s是y的双亲)，已知一棵树的边集为{＜b,d＞，＜a,b＞，＜c,g＞，＜c,f＞，＜c,h＞，＜a,c＞)，该树的度是______。
选项
答案3
解析 树的度为该树中结点的最大度数，由此树的边集可知结点c的度数最大为3，则此树的度为3。
转载请注明原文地址:https://kaotiyun.com/show/45Ax777K
本试题收录于： 数据结构题库理工类分类
0

数据结构

理工类

相关试题推荐
随机试题
最新回复(0)