问题
填空题
假设用<x,y>表示树的边(其中s是y的双亲),已知一棵树的边集为{<b,d>,<a,b>,<c,g>,<c,f>,<c,h>,<a,c>),该树的度是______。
答案
参考答案:C
解析: 树的度为该树中结点的最大度数,由此树的边集可知结点c的度数最大为3,则此树的度为3。
假设用<x,y>表示树的边(其中s是y的双亲),已知一棵树的边集为{<b,d>,<a,b>,<c,g>,<c,f>,<c,h>,<a,c>),该树的度是______。
参考答案:C
解析: 树的度为该树中结点的最大度数,由此树的边集可知结点c的度数最大为3,则此树的度为3。