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

admin2009-05-09  13

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

选项

答案3

解析 树的度为该树中结点的最大度数,由此树的边集可知结点c的度数最大为3,则此树的度为3。
转载请注明原文地址:https://jikaoti.com/ti/RctaFFFM
本试题收录于: 数据结构题库理工类分类
0

最新回复(0)