首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 437 毫秒
1.
图的距离和是指连通图中所有顶点间的距离之和,与之密切相关的另一个参数是平均距离,它是指连通图的距离和的平均值。连通图的σ(u)指标定义为图中顶点u与图中所有顶点间的距离之和。利用图的σ(u)指标得到了连通图的平均距离的若干上下界,这些界与图的顶点数、边数、直径和半径等密切相关。  相似文献   

2.
连通图G的两个顶点i和j之间的电阻距离rij定义为通过用单位电阻来代替G中的每条边而构造出的电网络N中节点i和j之间有效电阻的阻值.Kirchhoff指标Kf(G)定义为G中所有点对之间的电阻距离之和.根据图的Laplacian谱理论,得到了由一些完全图按特定方式粘贴构造而成的三类弦图的Kirchhoff指标的计算公式.  相似文献   

3.
设G=(V,E)为简单连通图.图G的维纳指标W(G)是图中所有不同顶点对间的距离之和.图G的离心率ε(G)是指图中所有顶点的离心率之和,其中顶点的离心率是其到G中其它顶点的最大距离.设G'为通过收缩G中一条割边成为一个点并在该点上连接一条新的悬挂边而得到的图.研究了W(G')-ε(G')与W(G)-ε(G)之间的大小关...  相似文献   

4.
用σ_G(v)表示图G中顶点v与G中所有顶点间的距离之和.利用σ_G(v)指标得到了含有割点的2-边连通图G的强定向的最小平均距离的若干下界.  相似文献   

5.
图的Harary指数定义为图中所有顶点对的距离的倒数之和。本文我们刻画了给定顶点数和悬挂点数的图类中,Harary指数取到最大、第二大、第三大的极图,并由此确定了关于悬挂点数的Harary指数上界。  相似文献   

6.
双圈图是指顶点数等于边数减1的连通图,Harary指数是指图中所有顶点对的距离倒数之和.基于此,主要研究了具有k个悬挂点且两个圈只有一个交点的n阶双圈图有极大Harary指数的图类.  相似文献   

7.
图的Harary 指数定义为图中所有顶点对的距离的倒数之和。本文我们刻画了给定顶点数和悬挂点数的图类中,Harary 指数取到最大、第二大、第三大的极图,并由此确定了关于悬挂点数的Harary 指数上界。  相似文献   

8.
连通(分子)图G的两个顶点i和j之间的电阻距离为通过用单位电阻来代替G中的每条边而相应构造出的电网络中结点i和j之间的有效电阻。Kirchhoff指标Kf(G)是G中所有的顶点对的电阻距离之和。本文提出一种新的简单方法,利用距离传递性给出了超立方体图的电阻距离和Kirchhoff指标的计算公式。  相似文献   

9.
图G的偏心距离和(EDS)定义为ξ~d(G)=∑v∈Vε_G(v)D_G(v),其中ε_G(v)是顶点v的偏心率,D_G(v)是顶点v到G中其它所有顶点的距离之和。通过研究直径为偶数的二部图的EDS,确定了直径为偶数且具有最小EDS的二部图的极图。  相似文献   

10.
用连通图G模拟电网络,图的每条边表示一个单位电阻,则任意两个顶点之间的电阻距离定义为由欧姆定律计算出的两者之间的净有效电阻.G的基尔霍夫指标是指图中所有顶点对的电阻距离之和.本文计算了由连通图G得到的图RS(G)的基尔霍夫指标,这个指标可以用图G的不变量表示.  相似文献   

11.
基于最新版本的"疏散星团及其候选者表",对银河系疏散星团的空间分布进行了讨论,特别是利用蒙特卡罗方法得到了未知距离疏散星团的模拟距离.结果表明:已知距离星团和未知距离星团样本在天空的投影分布是一致的,未知距离星团距离较远,与观测的选择效应一致;观测所得星团样本沿银盘方向并不满足指数分布,特别是朝着银心方向,由于严重的消光,使得完备性大大降低;疏散星团在太阳附近垂直银道面的分布可以用指数分布予以描述,所得的标高为~150pc.  相似文献   

12.
在计算机视觉中,由于物体的几何特性随视线的变化而变化,从而给三维目标识别带来了困难.在设计识别算法时,关键是理解目标重要特征的变化,如角度、距离等的变化.在视线方向各向同性条件下,投影角度和距离的概率密度在其原值附近具有峰值效应,即投影角度及距离接近于原角度及距离.利用投影角度的联合概率函数可识别多面体.在已知距离时,为了便于识别目标,导出了投影距离的密度函数.实验结果证明了该方法的有效性.  相似文献   

13.
随机选取了32名驾驶人,在黄昏时段获得了驾驶人对红色与绿色障碍物的判识距离,分析了环境照度对判识距离的影响规律,建立了不同深度距离下环境照度与判识距离的数学模型,定量比较了红色与绿色障碍物判识距离的差异。分析结果表明:随着外界环境照度的下降,判识距离逐渐增大;绿色与红色障碍物相比,距离判识差异显著,绿色障碍物判识距离大于红色障碍物判识距离;判识距离与照度的对数可用一元三次函数拟合,拟合度大于0.9。  相似文献   

14.
One hundred and sixty-eight genotypes of cotton from the same growing region were used as a germplasm group to study the validity of different genetic distances in constructing cotton core subset. Mixed linear model approach was employed to unbiasedly predict genotypic values of 20 traits for eliminating the environmental effect. Six commonly used genetic distances (Euclidean, standardized Euclidean, Mahalanobis, city block, cosine and correlation distances) combining four commonly used hierarchical cluster methods (single distance, complete distance, unweighted pair-group average and Ward's methods) were used in the least distance stepwise sampling (LDSS) method for constructing different core subsets. The analyses of variance (ANOVA) of different evaluating parameters showed that the validities of cosine and correlation distances were inferior to those of Euclidean, standardized Euclidean, Mahalanobis and city block distances. Standardized Euclidean distance was slightly more effective than Euclidean, Mahalanobis and city block distances. The principal analysis validated standardized Euclidean distance in the course of constructing practical core subsets. The covariance matrix of accessions might be ill-conditioned when Mahalanobis distance was used to calculate genetic distance at low sampling percentages, which led to bias in small-sized core subset construction. The standardized Euclidean distance is recommended in core subset construction with LDSS method.  相似文献   

15.
针对无需测距定位算法定位误差大的问题,提出了一种基于估计距离的无需测距定位算法.首先分析了两个邻居节点之间距离和通信范围相交面积之间的关系,得到一个线性函数.线性函数的输出是一个表示两个邻居节点之间距离远近关系的参数,称之为距离参数.然后用距离参数和锚节点之间的距离计算邻居节点之间的估计距离,最后根据估计距离计算未知节点的估计位置.仿真结果表明,该算法在规则区域和不规则区域的定位误差都要低于当前同类型的定位算法.  相似文献   

16.
结合齐次重量的计算公式和环Z4上长2e的循环码的生成多项式,以及环Z4上长为2e的循环码的Ham-ming距离和Lee距离,给出了环Z4上长为2e的循环码的齐次距离.  相似文献   

17.
设计了一系列不同距离视力表,同时选取不同年龄的人员进行视力测试,得到被测人不同距离的视力,由此计算该人眼睛的调焦范围,反映人眼的调节能力。  相似文献   

18.
无线单片机与超声波传感器的结合,可以实现多点距离的远程测量与无线监控。在分析如何利用无线单片机CC2510来控制超声波测距模块进行距离测量的基础上,研究了在无线单片机CC2510上实现测量数据的无线传输。该系统具有智能化的特点。  相似文献   

19.
在油藏断层附近布井,必须得到较准确的断层距离。现有的现代试井解释方法中,断层距离这一参数的获得,往往是通过近似镜像反映方法得到的。但用此方法求出的断层距离误差较大。为解决这一问题,在近似镜像反映的基础上提出精确的镜像反映方法,通过对实例的模拟对比分析,采用精确镜像反映方法进行试井解释,曲线拟合程度较高,求得的断层距离更为精确,为油田开发提供可靠的依据。如果采用近似的镜像反映方法,其结果必须校正。  相似文献   

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

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