一类简单图的生成树数

利用Cayley公式求解递推关系方程,给出了一类简单图S(p,n)的生成树数的计算公式.     

4－连通无爪图中的Hamilton圈

Ｍａｔｔｈｅｗｓ等猜想：每一个４－连通无爪图是Ｈ－图．本文证实当Ｇ不含局部连通点及３团时该猜想成立．     

3连通图生成树上的可去边

摘要：设G是3连通图，e是G中的一条边．若G—e是3连通图的一个剖分．则称e是3连通图G的可去边．否则，称e是G的不可去边．本文给出某些3连通图的生成树上可去边的分布情况及数目。     

"跨越"设想与中国的社会主义实践

落后国家能否跨越“卡夫丁峡谷”直接进入社会主义 ,这是科学社会主义理论与建设的重大课题。跨越“卡夫丁峡谷”既是制度的跨越 ,又是生产力的跨越 ,只有达到这两方面的跨越 ,才是真正意义上的跨越 ,否则 ,就会葬送社会主义的前途。中国特色社会主义实现了这一理论     

亚度量族生成空间中的闭球套定理和Baire定理

引进亚度量族生成空间的概念，给出了这类空间中的闭球套定理和Ｂａｉｒｅ定理．     

含复铰平面十杆运动链构件交叉的识别

提出了识别含复铰平面十杆运动链构件交叉的一种新方法，利用能够反映多副杆和复铰特点的构件邻接矩阵。构造运动链的缩减运动链，进而得到缩减运动链的广度优先生成树和三个基本回路。通过回路的公共边界判断网孔的接壤类型，据此建立了构件交叉的识别准则和方法，并在含复铰平面十杆单自由度运动链中成功地识别出有构件交叉的无复铰运动链11种、含复铰运动链341种。     

求解度约束最小生成树的单亲遗传算法

提出了求解度约束最小生成树问题的单亲遗传算法.该算法首先利用Prufer数对生成树进行编码;然后精心地设计了一个随机地产生初始种群的方法,用这种方法产生的初始种群,不会含有任何不可行解;在遗传操作中只使用选择和变异操作,共设计了三种变异操作,其中两种变异操作均不会产生不可行解,只有一种变异操作可能会产生不可行解,需要作树的度的检查和修改;这样就大大的降低了不可行解产生的机会,从而提高了遗传算法的效率;而且只使用变异算子,有效的避免了早熟收敛现象的产生;通过大量的数值试验,表明该算法简单,高效,收敛率高;最后对此算法做了适当推广,并给出了它求解TSP问题的具体步骤和实例。     

小型无人机协同覆盖侦察路径规划

针对多架小型无人机对含有障碍的区域覆盖侦察最佳路径规划问题,首先用方形单元格将待侦察区域离散化,利用基于初始位置的划分方法划分出与无人机对应的子区域,把问题转化为单无人机优化问题以降低计算复杂度;然后在最小生成树的基础上提出节点交换法,对各子区域的形状和最小生成树进行调整优化;最后依据优化后的最小生成树为每个子区域构建侦察路径。仿真验证了该方法产生的规划路径能够完全覆盖指定区域且无重叠,路径长度和转弯数最小。     

无线多跳网络中基于声誉机制的可靠组播协议

为了提高无线多跳网络中组播树的可靠性和提高组播效率,提出了一种基于声誉机制的组播协议.该协议在构建组播树时考虑了节点的声誉值,从而将自私性节点排除在组播树之外,使得构建的组播路径比较可靠.仿真实验表明该协议可以用较低的代价有效地提高组播效率.     

上跨既有高速公路现浇连续箱梁门洞支架施工技术

上跨既有高速公路桥梁施工越来越普遍,其中,钢管立柱与工字钢梁组合门洞支架法运用于现浇桥梁上跨既有道路已是相当成熟的技术,其施工工艺简单、受力明确、操作方便,在建平阳高速太原枢纽互通中BK0+563.5跨线桥上跨原太高速公路即采用该法进行现浇梁施工。文章以该次上跨为例,详细介绍了门洞支架在保证通车的条件下搭设、拆除的施工工艺。