线性规划在农村劳力转移研究中的应用

本文以郯城县店子乡为背景,以提高经济效益为目标,提出了农村劳力结构的优化问题,并对农村剩余劳力的合理转移问题给出了一种研究方法,用此方法求得了店子乡1986～1990年农村劳力转移优化方案。     

关于愉快图的Bodendiek猜想

In 1977, H. Bodendiek, H. Schumach and H. Wegner proposed the following conjecture.Conjecture. The graphs consisting of a cycle plus one edge joining two non-adjacent vertices are graceful.In this paper, we have proved the following result.It is Graceful Graph for any cycle cn to be added one edge joining two non-adjacent vertices so we have C_m′.     

利用导数研究函数性质一例

对于凸(凹)函数,有很多的特性,这些性质在不等式的证明及误差估计等方面,都有着广泛的应用。本文仅就一类特殊函数,利用中值定理得出一种性质。用此性质证明一些特殊不等式,可以简单一些。希望读者注意文中几个定理的论证方法与顺序。     

关于齿轮图的优美性

对于一个简单图 G=(V,E),若对每一个 v∈V,存在一个整数 l(v)(称为顶点 v 的标号)使满足:(a)(?)u,v∈V,若 u≠v,则 l(u)≠l(v);(b)max{l(v)|v∈V}=|E|;(c)(?)e′,e″∈E,若 e′≠e″,则 l′(e′)≠l′(e″),这儿 l′(e)定义为|l(u)-l(v)|,若e=uv,则称 G 为优美图 (graceful graph).在文献[1]中,C.Hoede 指出了所有的轮都是优美图.本文将证明在轮图的轮圈上每相邻两顶点之间加入一点后所得的图亦为优美图.     

稀疏网络的最短路算法

图与网络的最短路问题,是一个非常重要、完善而又有很大应用价值的问题。在许多文献中[1]～[4],对n个顶点的网络,一般都采用邻接矩阵存储,占用n×n的空间。由于实际问题都为稀疏的,[5]中给出了相关边法。若网络的最大度为k,则相关边法用2kn的空间。当一个网络为均衡稀疏时,这种存储方式比较有效,但在非均衡稀疏时,相关边法则需要很大的存储空间,且速度也慢得多。本文给出了一种稀疏网络算法,该算法在任何情况下,占用空间和计算时间都优于一般算法。