问题 填空题

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

答案

参考答案:C

解析: 树的度为该树中结点的最大度数,由此树的边集可知结点c的度数最大为3,则此树的度为3。

单项选择题
单项选择题