离散数学那章中 树 什么是权 谢谢
作者&投稿：訾晶 （若有异议请与网页底部的电邮联系）
所谓权值，实际上是赋予一个抽象概念一个数值。
最小生成树中的权值，是边的权值之和。
是最小生成树的树权吗？如果是的话，把树中每条边的权值相加，其和就是树权。
树的权指的树中的结点被赋予的一个有某种意义的数,这个数我们就称它为权.权对树本身没意义,但对实际应用却很有用,
比如说信息传送中,文章都是用码表示的,我们当然是要码长越短,发送时间越短.
若字母A，B，Z，C出现的概率为0.75,0.54,0.28,0.43；如何编码使发送的文章码长最短呢?
这时权就有用了.设相应的权值为：75，54，28，43.
构造一棵树,求出结点的带权路径长度最小的就是码长最小的了,
我们以这种编码方式去编码,就会得到最小码长.当然我们都知道哈夫曼树的权路径最短,这个就不说了.
甘珊爱童： 树的权指的树中的结点被赋予的一个有某种意义的数,这个数我们就称它为权. 权对树本身没意义,但对实际应用却很有用, 比如说信息传送中,文章都是用码表示的,我们当然是要码长越短,发送时间越短. 若字母A,B,Z,C出现的概率为0.75,0.54,0.28,0.43;如何编码使发送的文章码长最短呢? 这时权就有用了.设相应的权值为:75,54,28,43. 构造一棵树,求出结点的带权路径长度最小的就是码长最小的了, 我们以这种编码方式去编码,就会得到最小码长.当然我们都知道哈夫曼树的权路径最短,这个就不说了.
美姑县17879067059： 离散数学的图论一章里,“树权概念中的带权树和边权”是什么? ？
甘珊爱童： 有“树杈”的树叫“带权树”,“带权树”中的杈外部的叫“边权”
美姑县17879067059： 离散数学中的权到底是什么?实在搞不清楚,求教!!! - ？
甘珊爱童： 难度可 深也可浅,基本的集合论、逻辑、关系、抽象代数的概念都算是简单的了,图论和涉及计算复杂度方面的知识,与大量工程实践密切相关,有些离散问题很难,许多经典的难题至今悬而未决.
美姑县17879067059： 离散数学中树的介绍 (主要性质、定义、概念) - ？
甘珊爱童： 树是由一个集合以及在该集合上定义的一种关系构成的.集合中的元素称为树的结点,所定义的关系称为父子关系.父子关系在树的结点之间建立了一个层次结构.在这种层次结构中有一个结点具有特殊的地位,这个结点称为该树的根结点激揣馆废弋肚龟莎骇极,或简称为树根.
美姑县17879067059： 离散数学 无向图中权是什么 - ？
甘珊爱童： 这就是要考虑无向图代表的实际问题了,比如说顶点代表城市,两个城市之间有路,则两点之间有边,那么权可以表示两个城市之间的距离类似的问题很多
美姑县17879067059： 离散数学中树的概念问题离散数学中图论那章里有树的定义,说连通的无回路的无向图就是树,我不解,既然是连通的,怎么可能无回路呢?万分感激! - ？
甘珊爱童：[答案] 首先看连通的定义是:顶点u与v称为连通的,如果存在u-v通道.所以两个顶点并不需要直接是相关联的. 连通图:任两点都连... 当然可以没有回路,即是说无圈. 如下图片中所示,是连通图(任两点间有通道),无回路,是树~
美姑县17879067059： 离散数学中树的介绍 (主要性质、定义、概念) - ？
甘珊爱童： 树的性质:树是一类重要的非线性数据结构,是以分支关系定义的层次结构.树的定义:树(tree)是n(n>0)个结点的有限集T,其中:有且仅有一个特定的结点,称为树的根(ro...
美姑县17879067059： 在pascal中,'权'是什么意思?何谓'带权路径'?(详细些,通俗些) - ？
甘珊爱童： 离散数学学过没有? 权可以认为是路径的值 例如:坐火车从长沙到阜阳市要50元钱,那么可以说从长沙到阜阳市的权是50.
美姑县17879067059： 在数据结构当中森林是指什么?叶子是指什么?根是指什么?权是指什么?网是指什么? - ？
甘珊爱童： 森林:是m(m>=0)棵互不相交的树的集合.对树中每个结点而言,其子树的集合即为森林. 叶子:度为0的结点称为叶子或终端结点(结点拥有的子树数称为度) 根:位于第一层的结点就是根,每棵树有且仅有一个根. 权:与图的边或弧相关的数叫做权.一般标在路径的上面.权可以表示从一个顶点到另一个顶点的距离或耗费.带权的图通常称为网
美姑县17879067059： 离散数学里生成树的概念. - ？
甘珊爱童： 对于一颗图G,如果其子图G'满足V'=V,且G'是一棵树,那么G'就是图G的一颗生成树.生成树是一棵树,按照树的定义,每个顶点都能访问到任何一个其它顶点.
