最小生成树的一个问题

在这篇文章，我们得到图Ｇ的一个生成子图Ｇ＿１，并证明了Ｇ＿１包含了Ｇ的所有最小生成树．     

单圈图最小特征值的上界

设Ｇ为ｎ阶简单图，λｎ（Ｇ）为Ｇ的最小特征值。本文证明了：若Ｇ为ｎ阶单圈图，Ｇ为Ｃ３的每个顶点分别与Ｐｋ－１，Ｐｋ１－１，Ｐｋ２－１的一个一度点相连而得的单圈图，其中ｋ≥ｋ１≥ｋ２≥１，ｋ－ｋ２≤１，ｋ＋ｋ１＋ｋ２＝ｎ，则λｎ（Ｇ）≤λｎ（Ｇ）等号成立当且仅当ＧＧ。     

关于图的平均距离的问题

图的平均距离在网络的性能分析中很重要,是度量整个互联网络通信效率的重要参数。本文对图的平均距离的延伸进行了系统的归纳和总结,并证明了如果图G是最小度为d的n阶无向图,则μd n1 2。     

关于猪价走势的猜测

今年年初南方雪灾冻损仔猪的效应将开始显现,目前南方猪源将渐趋紧张,这对南方猪价将是利好。因此南方猪价有望逐步走高,不过秋季高峰价格维持的时间,要在对南方疫病的影响做出评估后才能确定。     

最小度独立数和[a,b]-覆盖图

设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]-覆盖图的涉及最小度和独立数的充分条件,推广了已有的结果。     

图的最小度和无矛盾连通数

边染色图中如果一条路径至少有一种颜色仅出现一次,则称为无矛盾路径;如果任意2个不同顶点之间都存在1条无矛盾路径,则称为无矛盾连通图。图中无矛盾连通所需要的最小颜色数称为图的无矛盾连通数。结合具有割边的图和星图的结构特点,探讨了图中关于最小度的无矛盾染色,采用构造法和删除割边法,给出了满足一些最小度、阶和边数条件的图的无矛盾连通数上界。结果表明,满足阶小于ks+2s+3k+6(s≥k≥2)的连通图G,如果最小度δ(G)≥s+2,其无矛盾连通数cfc(G)≤k;2-连通图C_n(n≥3)的t-冠(t≥2)的无矛盾连通数■;对于阶为n最小度为δ的连通图G,如果边数大于■其无矛盾连通数cfc(G)≤k。     

基于栈操作的用例规模的一个计算公式

软件测试随着测试用例规模的增加变得十分困难，对测试用例进行研究十分必要．本文首先给出了树同构的概念，然后利用图论就栈操作的用例进行了讨论，并得到一系列有关栈操作用例的重要性质，最后对一个给定任意大小的输入序列，讨论了其各种可能的输出序列，在此基础上得到了各种可能输出序列规模的一个递推计算公式．     

基于图论的带模糊约束最小费用与最小时间问题

为了寻求工程实施中费用与时间的最小化问题,在构造多因素隶属度PERT图和建立隶属函数模型的基础上,给出了最短路径的算法,并运用模糊约束量来解决带最小化时间因素的最小费用流问题。同时,给出了相应的数学模型及算法。     

关于哈密顿轨问题最小流模型的讨论

MasonIri论证了网络最小流问题可以在多项式时间内转换为哈密顿问题的模型与方法。本文利用一个反例指出了在该证明中使用的模型存在有不严格的地方。在此基础上,利用网络最小生成流的概念提出了一个修正模型,并证明了无环最小生成流问题可以在多项式时间内转换为哈密顿圈问题。文中最后指出,这一新的模型为解决在有向图内构造哈密顿轨的有效算法提供了一个新的思路和方法     

判定超欧拉图的一个新方法

引入图的顶点的一种变换,使变换后的图顶点数不变,但边数减少;同时给出变换后的图与原图的超欧拉性的关系,从而得到判定超欧拉图的一个方法.该方法不仅可用于一般图的超欧拉性的判定,也可用于简化图的超欧拉性的判定.     

外平面图的边面列表染色

设Ｇ是无割点平面图,本文定义了Ｇ的边面列表选择数ｘｅｆｌ,证明了若Ｇ为最大度Δ（Ｇ）≥５的无割点外平面图,则Δ（Ｇ）≤ｘｅｆｌ（Ｇ）≤Δ（Ｇ）＋１。     

大老岭林场日本落叶松直径分布规律探讨

用国营大老岭林场日本落叶松的２０块标准地每木检尺资料，探讨了日本落叶松人工林林分中胸径的分布规律。结果表明，以９５％的可靠性进行ｘ＾２检验，有１３块遵从正态分布，有１５块遵从Ｗｅｉｂｕｌｌ分布。     

黑斑蛙和大蟾蜍视神经纤维总数及纤维直径谱的研究

应用电子显微镜研究了黑斑蛙和中华大蟾蜍视神经纤维的数量和纤维直径谱。黑斑蛙视神经纤维总数为７１４３０３，其中有髓纤维数２５８３９；大蟾蜍纤维总数为９０８５２９，其中有髓纤维数１１０７９。有髓纤维直径范围和平均直径黑斑蛙分别为０．７３～３．７９μｍ和１．６４μｍ，大蟾蜍为０．３３～３．７８μｍ和１．６５μｍ。无髓纤维的直径范围和平均直径黑斑蛙分别为０．０７～０．６６μｍ和０．２４μｍ，大蟾蜍为０．０５～０．３５μｍ和０．２０μｍ。结果提示：黑斑蛙和大蟾蜍的视神径均能传导较大的信息量，黑斑蛙视神径传导信息的速度可能较大蟾蜍快。     

不同密度湿地松纸浆原料试验林早期冠幅生长模型研究

应用回归分析方法,对鄂中丘陵岗地下不同密度湿地松纸浆原料试验林前４年冠幅生长与树龄的关系进行了研究。结果表明,高密度湿地松幼林冠幅生长遵循逻辑斯蒂生长模型,中等密度湿地松幼林冠幅生长遵循严格苏玛克生长模型,低密度湿地松幼林冠幅生长则遵循指数生长模型,并对各密度冠幅生长模型进行了比较分析。     

大直径扩底桩的沉降变形控制设计法

本文对大直径扩底桩的竖向承载力和沉降变形进行了探讨,提出了按沉降变形控制设计大直径扩底桩基础的方法和相应的计算公式,按本文提出方法得到的计算结果与工程实测值符合较好,该方法可供工程设计参考。     

六盘山林区林分直径分布模型研究

林木直径分布是林分测量和开展森林经营活动最基础的信息。由于受多种因素影响,不同森林类型、立地条件,其直径分布型有较大差异。本次研究以六盘山林场3种主要的森林类型的调查数据为基础,有针对性选择了7种直径分布函数(负指数函数、限定线函数、倒J形对数函数、威布尔函数、幂指数函数、逻辑斯特分布函数和正态分布函数)进行模拟和检验,发现这3种主要森林类型的直径分布都呈现出对称分布的趋势,但略有不同:华北落叶松林对称分布趋势最强,椴、栎混交林同时呈现出递减分布的趋势,桦树混交林对称分布趋势不强,但同时也未呈现递减趋势。     

葡萄叶面积的估测法

对葡萄叶面积的估测,采用 A.S.梅里尼克法是行之有效的。但为提高估测的精确度,宜根据具体品种重新确定矫正系数。葡萄叶面积的估测,也可应用回归估计法。其回归方程的建立,应以叶片最大直径为自变量,以实测的叶面积为依变量。当以叶片中脉长度为自变量时所建立的回归方程其估计误差较大。     

氮素对小麦茎秆大维管束和穗部发育的影响

对小麦不同叶龄期施用氮肥与地上部伸长节间大维管束及穗部生产力之间的关系进行研究,结果表明:氮素营养影响茎秆大维管束数目的主要时期在生育前、中期;影响大维管束横截面积的主要时期则在生育中、后期。相关分析表明:大维管束数目与每穗小穗数、单穗粒数间的相关程度大于维管束横截面积的相关程度。     

甘薯卷叶蛾幼虫空间分布型及应用研究

采用4种频次比较法和6种聚集指标公式测定了甘薯卷叶蛾幼虫空间分布型。结果表明，其在甘薯生长期间的分布是聚集分布。其聚集分布的原因是由环境条件所造成的。确定了理论抽样数据和田间抽样技术。