设为首页 - 加入收藏
广告 1000x90
您的当前位置:78345黄大仙救世网挂牌 > 结点关系度 > 正文

在度为4的树中20个度为4的节点10个3的节点121叶子有几个?

来源:未知 编辑:admin 时间:2019-07-30

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  设N为总的节点数!总的入度=20*4+10*3+1*2+10*1=122=N-1,所以N=123。而N又=20+10+1+10+n(n为度为0的点,即叶子)即n=82总度数(包括出度和入度)为20*4+10*3+1*2+10*1=122,因一条边提供2个度,故有61条边,因树中节点与边的关系为节点数=边数+1,故有62个结点,减去20,10,1,10,则有21个叶节点。

本文链接:http://anicburst.com/jiedianguanxidu/587.html

相关推荐:

网友评论:

栏目分类

现金彩票 联系QQ:24498872301 邮箱:24498872301@qq.com

Copyright © 2002-2011 DEDECMS. 现金彩票 版权所有 Power by DedeCms

Top