首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 46 毫秒
1.
Wiener指数是指一个连通图中所有顶点之间的距离之和.给定一个连通图G,若存在G中一棵子树T,使得W(G)=W(T),则称T为G的一可保Wiener指数的树.对于满足下列条件之一的m 1阶的扇形图P1∨Pm,证明了P1∨Pm中均有保Wiener指数的子树(i)m=t2 4t 1(t为任意正整数);(ii)m=21(t2 5t 3)(t≥6为正整数).  相似文献   

2.
某类联图中保Wiener指数的树   总被引:1,自引:0,他引:1  
Wiener指数是指一个连通图中所有顶点之间的距离之和。给定一个连通图G,若存在G中一棵子树T,使得W(G)=W(T),则称T为G的一棵保Wiener指数的树,本文给出了对于满足特定条件的某类m+2k阶联图中均有保Wiener指数的子树。  相似文献   

3.
对于连通图G,当3≤k≤n-2时,图G的Steiner k-general Wiener指数定义为■,其中d(S)表示点集S的Steiner距离,即图G中包含点集S的最小连通子树的边数.给出了单圈图的SW■(G)下界,并得到对应的极图.  相似文献   

4.
树T是连通的无圈图。T的子树数是指T的所有子树的数目。L.A.Szekely和Wang Hua证明了在所有树图中,子树数最大的图是星图,最小的图是路图。本文利用树的子树计算公式,研究了直径为5的子树的数目,并探讨了直径为5的子树数目的变化规律。对于Wiener index和网络可靠性等的研究具有一定的意义。  相似文献   

5.
在二元函数空间中引入指数型算子L_n_1.n_2,建立L_n_1.n_2在(C,A),上的逼近直接定理,并给出(C,A).的差分表示。  相似文献   

6.
对两个独立样本ξ_i,1≤i≤n_1,ξ_1~N(a_1,σ~2);η_i ,1≤i≤n_2,η_1~N(a_2,σ~2),证明了与(n_1S_1~2+n_2S_2~2)~(1/2)独立,进而证明服从参数为n_1+n_2-2的t分布。  相似文献   

7.
通过有向图的Wiener指数,可以给有向网络的平均距离和节点的中介中心性赋有限的值,进而应用于大规模网络的分析.在所有n阶有向图中,有向圈Cn能取到极大Wiener指数,C→+n能取到第2大Wiener指数,利用反证法及分类讨论法对有向图的Wiener指数进行研究,得出了具有第3大Wiener指数的有向图,并刻画了相应的极图.  相似文献   

8.
本文给出了一个计算氧化还原滴定等当点电位的统一公式:E_等=n_1E_(01)~1 n_2E_(01)~2/n_1 n_2 0.059/n_1 n_2log((n_2a/n_1b))~a·((n_1d/n_2c))~d[Red_2]~(a-b)·[Red_1]~(d-c)并对该公式的应用进行了讨论.  相似文献   

9.
图的Wiener指数逆问题在生物医学中具有重要的研究意义,对有目的地合成药物有重要的理论指导价值.研究一类给定直径的连通图的Wiener指数,讨论和刻画直径为d的n阶连通图中具有最小Wiener指数的图,并且对于不小于r_1任意正整数r,能构造一个直径为d的n阶连通图,使得它的Wiener指数为r.  相似文献   

10.
用生成函数的方法研究了bc树的bc子树的计数问题.得出n顶点星形(路径)bc树的bc子树比任一个n顶点bc树所含的bc子树都多(少),以及路径6c树和星形bc树所含的bc子树数的精确值;对于路径bc树,分析了经过任给顶点的bc子树的计数问题,也给出相应的bc子树数的精确值;对于一般bc树给出了其所含bc子树个数的一个上界.  相似文献   

11.
分析了目前太原市公园树种配置现状,从园景树、行道树、庭荫树、绿篱树、地被树等几个方面调查了太原市公园树种的应用情况。  相似文献   

12.
一类交錯树     
Ringel猜想是说,所有的树都是优美树,这个猜想至今尚未解决,是图论中的一个引人注目的难题,1979年,K.M.Koh等人提出交错树的概念,对于Ringel猜想的研究起了很大的推动作用,本文的结果是证明一类树是交错树。  相似文献   

13.
本文利用移边定理证明了任一直径为4的树的优美性.  相似文献   

14.
在优美图的问题中,Rosa猜想树是优美的;本文讨论了一类树,用Tnm表示。  相似文献   

15.
每一棵树都是二部图,从而可把树的顶点按二部图唯一地分为二部分.本文证明一部分为5个顶点的树为优美树.  相似文献   

16.
田苗 《科技信息》2008,(35):263-264
日本是森林大国,因此日语中和树木有关的表达方式极其丰富。本文拟就日语中和树木有关的表达方式做一个总结,强调了日本的“木”文化对日语表迭起到的作用以厦由此形成的特色.旨在将文化学习与语言学习有机地结合起来。  相似文献   

17.
栽植密度是影响新红星苹果树体生长和早果早丰的重要因子。经过连续7年对所试验的1m×4m,1.5×3.5m,1.5m×4m,2m×3m,2m×4m五个栽植密度的调查研究认为:新红星苹果在河北省北部山区株距以1.5~2m,行距以3.5~4m较为合适,其树体大小、株间交接和行间间隔较易控制,早果早丰性强,产量也较高。  相似文献   

18.
太原市城区绿化树木复层配置的建议   总被引:1,自引:0,他引:1  
以太原市适生树种净化SO2与滞尘能力的研究结果为依据,结合太原市城区大气中主要污染物SO2和TSP垂直分布规律,提出了太原市绿化树木复层配置的建议.  相似文献   

19.
文章中给出了树的最大Laplace特征值等于树的顶点数时树的结构特征,并且从证明过程中得出了一系列关于树的Laplace特征值上界估计的结果。  相似文献   

20.
基于L系统的树木建模与仿真   总被引:2,自引:0,他引:2  
基于L系统的建模方法是虚拟树木仿真的一种常用方法。针对传统L系统方法绘制的树木可交互性不强,造型呆板,绘制速度较慢的缺点,对L系统绘制流程进行改进以减少不必要的字符串重写次数和分形计算量;通过对重写规则引入概率因子来获得更好的随机性,进一步提高真实感;通过文中提出的SCA算法(Slices-Compression Algorithm)减少绘制树木分枝需要的矩形数量,提高绘制速度。实验结果表明,该方法绘制的树木具有较好的真实感,可交互性强,且绘制速度较快。  相似文献   

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

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