未分类题
在一棵t叉树中,其外部通路长度与内部通路长度之间有什么关系?
【参考答案】
在一棵t叉树中,外部通路长度E与内部通路长度I满足关系式
E=(t-1)I+tk,
其中,k为分支点数.......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
点击查看答案
<上一题
目录
下一题>
热门
试题
未分类题
设G是简单平面图,证明:它一定有一个度数不大于5的结点.
点击查看答案
未分类题
设G是二部图,它的两个部分的顶点集分别是X和Y,且有|X|≠|Y|,证明:G一定不是哈密顿图.
点击查看答案
相关试题
给定权1,4,9,16,25,36,49...
设图G中结点的最大度数为q,且有两个结点a...
验证在自然数集N上,下列定义的运算是否是...
集合Q为有理数集,其上定义*为:a*b=a+...
讨论代数系统({a,b,c},*),其中*...