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

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

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

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

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

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

7.
本文研究了如何从列表页面中抽取数据记录.系统分为两个阶段:第一步采用三种启发式方法相结合的方法,识别主数据区域的根节点;第二步将数据记录分离,提出了一种新的基于树编辑距离的聚类算法,来减少候选分割方案的数量,然后根据公式计算相似度,找出最佳分割方案.本文通过对大量不同领域的网页进行测试,结果表明本文方法具有较高的准确率.  相似文献   

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

9.
讨论了连通图的hyper-Wiener指标的一些性质,验证了树的hyper-Wiener指标的性质,得到了具有最小hyper-Wiener指标的n阶完美匹配树.  相似文献   

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

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

12.
在Wiener指数W的基础上改进了W指数,并定义为新的距离矩阵指数W1^*,并利用W1^*对卤代甲烷及SiHmXn(X=F,C1,Br,I,m+n=1-4)型化合物的标准生成焓△f Hm^θ进行相关性研究,研究结果表明,W1^*与该类化合物的标准生成焓有较好的线性关系,相关系数均在0.97以上.  相似文献   

13.
自然界和人类社会普遍存在的相似现象启发我们对教育教学中相似规律进行探索与追寻。相似理论为教育教学中相似规律的探索和研究提供了理论依据。以形象思维为突破口、以我国传统经典智慧为支撑、以规律为中心对教育教学中相似规律的探索和尝试,包括相似教学模式、相似语言系统以及相似诱导训练模式。  相似文献   

14.
定义了三角形中关于线元的λ次Cordon型和 ,并给出了关于三角形边长与角平分线 ,中线的 2次Cordon型和不等式的两个结论  相似文献   

15.
采用类比的方法,研究了线性变换的相似关系,给出了相似线性变换的基本性质以及特征定理。  相似文献   

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

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