给定二元完全树G=<V，E>，试证明：|E|=2(n-1)，其中n是树叶数．
1个回答
展开全部
【答案】：G的结点数为|V|，边数为|E|，i个分支结点，n个树叶结点，根据定理有i=n-1． 又|V|=i+n=2n-1，由于G是树，所以又有|E|=|V|-1=2n-1-1=2(n-1)．
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
