首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到15条相似文献,搜索用时 140 毫秒
1.
n个顶点的树记为T,连通图的Wiener指标等于图G中任意两点的距离之和.本文在引用文献[1],[2]两个引理的基础上,根据Wiener指标的计算公式及变换方法给出了具有第三大和第四大的Wiener指标的树.  相似文献   

2.
一个连通图G的Wiener数(或Wiener指标)定义为G中所有(无序)顶点对的距离之和,给出了n阶哈林图中Wiener数的最小值和对应的极图;以及直径为3的树所对应的哈林图的Wiener数的最小值和最大值,并确定了相应的极图;最后,给出了哈林图Wiener数的一个不等式。  相似文献   

3.
通过树的变换,给出了其Wiener指标的大小变化关系,并得到对于给定树的阶数和直径的具有最小Wiener指标的极值树。  相似文献   

4.
一个连通图G的Wiener指数W(G)是指图G中所有顶点对之间距离之和。主要研究单圈图去掉一条割边后其Wiener指数的上界和下界问题,并刻画了达到上界和下界的所有极图。  相似文献   

5.
介绍了一种Wiener指标的计算方法,主要是通过建立简单连通图的层结构进行Wiener指标的计算,并利用层结构等价关系计算了一类类似K方体图的Wiener指标.通过所介绍的方法,还可以计算一些规则图,特别是以每一点为对称中心图的Wiener指标.  相似文献   

6.
研究了给定一个连通图,如何确定其Wiener数最小的生成树问题。Dobrynin等构造了超立方体的两类Wiener数“很小”的生成树,并进一步猜想这两类树都是Wiener数最小的生成树。利用归纳推理及递归关系,对更一般的且具有良好拓扑性质和较高网络模型应用价值的乘积图,如G1×G2、Kmn等,构造了相应的生成树并计算了它们的Wiener数的值,以期获得这些乘积图Wiener数最小的生成树。这些结果推广了Dobrynin关于超立方体的结果。  相似文献   

7.
所有n顶点树中,星形树wiener指标最小,路径树Pn的wiener指标最大;提出了类wiener-1指标和类wiener-2指标的概念,证明了对任一棵BC树的类wiener-1指标大于等于它的类wiener-2指标;并给出了星形BC树,k扩展星形BC树和毛虫BC树的类wiener-1指标和类wiener-2指标间的关系.  相似文献   

8.
研究了N指标d维广义Wiener过程的议极性,采用Ehm的分解方法,得到了其广义极性的几个性质。  相似文献   

9.
以第一类Chebyshev多项式的零点为节点组,在加权Lp范数逼近意义下确定拟Lagrange插值多项式在一重积分Wiener空间下平均误差的阶,并在加权L2范数逼近意义下确定拟Hermite-Fejer插值多项式在同一空间下的弱渐进阶。  相似文献   

10.
本文阐述了Wiener滤波器线性最佳滤波理论,并运用白化滤波器方法,建立信号模型,给出了物理可实现性的条件下维纳-霍夫方程的Z域解。  相似文献   

11.
分析了几种常见的图像去噪方法的去噪原理和缺点后,主要研究了维纳滤波算法的去噪原理和其在实际应用中对高斯噪声的去除优点,通过实验对比维纳滤波算法和其他几种常见的图像去噪方法对高斯噪声的去噪效果,并分析不同参数对维纳滤波去噪效果的影响.实验结果表明,综合主观视觉效果和客观PSNR值而言,在去除高斯噪声时,维纳滤波可以取得更好的去噪效果,提高所获取图像的质量.  相似文献   

12.
一个连通图的维纳指数W(G)等于图中所有无序点对的距离之和。本文研究了连通图和不连通图的维纳指数W(G),得到了上界图;以及研究了W(G) W(G)的上界和下界。  相似文献   

13.
结合平衡正交多小波变换和维纳滤波方法对地震剖面进行去噪处理。用两个多小波变换实现在小波域上的维纳滤波,以提高地震剖面的信噪比,试验结果表明,该方法优于单纯的多小波去噪方法。  相似文献   

14.
利用度序列的优超偏序关系,分别刻画了给定匹配数或独立数的具有最小和次小Wiener指数的n阶极值树特征。  相似文献   

15.
考虑突发失效和性能退化之间的相关性和竞争关系,研究了基于竞争失效分析的产品可靠性评估问题.将突发失效的发生率视为性能退化量的函数,并采用Weibull分布加以描述;利用Wiener过程描述性能退化过程,采用极大似然估计法估计模型参数;提出了一种基于竞争失效分析的可靠性评估模型.以一种GaAs激光器性能退化和失效数据为例,验证模型及其求解方法的有效性.结果表明:若仅考虑退化失效将使得评估结果偏向乐观,突发失效与退化失效的相关性对可靠性评估的准确性有很大影响.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号