共查询到19条相似文献,搜索用时 109 毫秒
1.
2.
单圈图最小特征值的上界 总被引:2,自引:0,他引:2
设G为n阶简单图,λn(G)为G的最小特征值。本文证明了:若G为n阶单圈图,G为C3的每个顶点分别与Pk-1,Pk1-1,Pk2-1的一个一度点相连而得的单圈图,其中k≥k1≥k2≥1,k-k2≤1,k+k1+k2=n,则λn(G)≤λn(G)等号成立当且仅当GG。 相似文献
3.
图的平均距离在网络的性能分析中很重要,是度量整个互联网络通信效率的重要参数。本文对图的平均距离的延伸进行了系统的归纳和总结,并证明了如果图G是最小度为d的n阶无向图,则μd n1 2。 相似文献
4.
《广东农村实用技术》2008,(8)
今年年初南方雪灾冻损仔猪的效应将开始显现,目前南方猪源将渐趋紧张,这对南方猪价将是利好。因此南方猪价有望逐步走高,不过秋季高峰价格维持的时间,要在对南方疫病的影响做出评估后才能确定。 相似文献
5.
何乐亮 《山东农业大学学报(自然科学版)》2000,31(3):273-275
设a≤6是整数,G=(v(G),E(G))是一个图。G的一个支撑子图F称为G的一个[a,b]-因子,若对任意的u∈V(G),有口≤df(v)≤bo图G称为[a,b]-覆盖图,若对G的每一条边,存在G的一个[a,b]一因子包含它。本文给出了一个图是[a,b]-覆盖图的涉及最小度和独立数的充分条件,推广了已有的结果。 相似文献
6.
边染色图中如果一条路径至少有一种颜色仅出现一次,则称为无矛盾路径;如果任意2个不同顶点之间都存在1条无矛盾路径,则称为无矛盾连通图。图中无矛盾连通所需要的最小颜色数称为图的无矛盾连通数。结合具有割边的图和星图的结构特点,探讨了图中关于最小度的无矛盾染色,采用构造法和删除割边法,给出了满足一些最小度、阶和边数条件的图的无矛盾连通数上界。结果表明,满足阶小于ks+2s+3k+6(s≥k≥2)的连通图G,如果最小度δ(G)≥s+2,其无矛盾连通数cfc(G)≤k;2-连通图Cn(n≥3)的t-冠(t≥2)的无矛盾连通数■;对于阶为n最小度为δ的连通图G,如果边数大于■其无矛盾连通数cfc(G)≤k。 相似文献
7.
软件测试随着测试用例规模的增加变得十分困难,对测试用例进行研究十分必要.本文首先给出了树同构的概念,然后利用图论就栈操作的用例进行了讨论,并得到一系列有关栈操作用例的重要性质,最后对一个给定任意大小的输入序列,讨论了其各种可能的输出序列,在此基础上得到了各种可能输出序列规模的一个递推计算公式. 相似文献
8.
基于图论的带模糊约束最小费用与最小时间问题 总被引:1,自引:0,他引:1
为了寻求工程实施中费用与时间的最小化问题,在构造多因素隶属度PERT图和建立隶属函数模型的基础上,给出了最短路径的算法,并运用模糊约束量来解决带最小化时间因素的最小费用流问题。同时,给出了相应的数学模型及算法。 相似文献
9.
MasonIri论证了网络最小流问题可以在多项式时间内转换为哈密顿问题的模型与方法。本文利用一个反例指出了在该证明中使用的模型存在有不严格的地方。在此基础上,利用网络最小生成流的概念提出了一个修正模型,并证明了无环最小生成流问题可以在多项式时间内转换为哈密顿圈问题。文中最后指出,这一新的模型为解决在有向图内构造哈密顿轨的有效算法提供了一个新的思路和方法 相似文献
10.
判定超欧拉图的一个新方法 总被引:1,自引:0,他引:1
李霄民 《西南大学学报(自然科学版)》2007,29(4):41-43
引入图的顶点的一种变换,使变换后的图顶点数不变,但边数减少;同时给出变换后的图与原图的超欧拉性的关系,从而得到判定超欧拉图的一个方法.该方法不仅可用于一般图的超欧拉性的判定,也可用于简化图的超欧拉性的判定. 相似文献
11.
张苏梅 《山东农业大学学报(自然科学版)》1998,29(1):93-97
设G是无割点平面图,本文定义了G的边面列表选择数xefl,证明了若G为最大度Δ(G)≥5的无割点外平面图,则Δ(G)≤xefl(G)≤Δ(G)+1。 相似文献
12.
大老岭林场日本落叶松直径分布规律探讨 总被引:3,自引:1,他引:3
用国营大老岭林场日本落叶松的20块标准地每木检尺资料,探讨了日本落叶松人工林林分中胸径的分布规律。结果表明,以95%的可靠性进行x^2检验,有13块遵从正态分布,有15块遵从Weibull分布。 相似文献
13.
应用电子显微镜研究了黑斑蛙和中华大蟾蜍视神经纤维的数量和纤维直径谱。黑斑蛙视神经纤维总数为714303,其中有髓纤维数25839;大蟾蜍纤维总数为908529,其中有髓纤维数11079。有髓纤维直径范围和平均直径黑斑蛙分别为0.73~3.79μm和1.64μm,大蟾蜍为0.33~3.78μm和1.65μm。无髓纤维的直径范围和平均直径黑斑蛙分别为0.07~0.66μm和0.24μm,大蟾蜍为0.05~0.35μm和0.20μm。结果提示:黑斑蛙和大蟾蜍的视神径均能传导较大的信息量,黑斑蛙视神径传导信息的速度可能较大蟾蜍快。 相似文献
14.
不同密度湿地松纸浆原料试验林早期冠幅生长模型研究 总被引:2,自引:0,他引:2
应用回归分析方法,对鄂中丘陵岗地下不同密度湿地松纸浆原料试验林前4年冠幅生长与树龄的关系进行了研究。结果表明,高密度湿地松幼林冠幅生长遵循逻辑斯蒂生长模型,中等密度湿地松幼林冠幅生长遵循严格苏玛克生长模型,低密度湿地松幼林冠幅生长则遵循指数生长模型,并对各密度冠幅生长模型进行了比较分析。 相似文献
15.
本文对大直径扩底桩的竖向承载力和沉降变形进行了探讨,提出了按沉降变形控制设计大直径扩底桩基础的方法和相应的计算公式,按本文提出方法得到的计算结果与工程实测值符合较好,该方法可供工程设计参考。 相似文献
16.
六盘山林区林分直径分布模型研究 总被引:3,自引:0,他引:3
林木直径分布是林分测量和开展森林经营活动最基础的信息。由于受多种因素影响,不同森林类型、立地条件,其直径分布型有较大差异。本次研究以六盘山林场3种主要的森林类型的调查数据为基础,有针对性选择了7种直径分布函数(负指数函数、限定线函数、倒J形对数函数、威布尔函数、幂指数函数、逻辑斯特分布函数和正态分布函数)进行模拟和检验,发现这3种主要森林类型的直径分布都呈现出对称分布的趋势,但略有不同:华北落叶松林对称分布趋势最强,椴、栎混交林同时呈现出递减分布的趋势,桦树混交林对称分布趋势不强,但同时也未呈现递减趋势。 相似文献
17.
18.
对小麦不同叶龄期施用氮肥与地上部伸长节间大维管束及穗部生产力之间的关系进行研究,结果表明:氮素营养影响茎秆大维管束数目的主要时期在生育前、中期;影响大维管束横截面积的主要时期则在生育中、后期。相关分析表明:大维管束数目与每穗小穗数、单穗粒数间的相关程度大于维管束横截面积的相关程度。 相似文献
19.
甘薯卷叶蛾幼虫空间分布型及应用研究 总被引:1,自引:0,他引:1
采用4种频次比较法和6种聚集指标公式测定了甘薯卷叶蛾幼虫空间分布型。结果表明,其在甘薯生长期间的分布是聚集分布。其聚集分布的原因是由环境条件所造成的。确定了理论抽样数据和田间抽样技术。 相似文献