共查询到20条相似文献,搜索用时 46 毫秒
1.
卞秋香 《华东船舶工业学院学报》2003,17(3):74-76
对2—连通赋权图G,本文证明了如下新结果:若G满足对任意独立集S={u,v,w),存在x≠y∈S,使得d^w(x) d^w(y)≥m,则图G或者包含Hamilton圈或者含权重≥m的圈,它推广了非赋权图及赋权图的相关已有结果。 相似文献
2.
卞秋香 《江苏科技大学学报(社会科学版)》2003,17(3):74-76
对2-连通赋权图G,本文证明了如下新结果若G满足对任意独立集S={u,v,w},存在x≠y∈S,使得dw(x)+dw(y)≥m,则图G或者包含Hamilton圈或者含权重≥m的圈,它推广了非赋权图及赋权图的相关已有结果. 相似文献
3.
4.
5.
6.
求无向赋权图最小生成树的两种算法的探讨 总被引:1,自引:0,他引:1
对求无向赋权图最小生成树两种算法分别是PRIM算法和KRUSKAL算法.本文通过用堆改进了PRIM方法中选择最小边的方法.结合C语言的特点,实现了集合的划分和合并.对KRUSKAL方法进行了探讨,弥补了一些数据结构教科书上未给出C语言实现的KRUSKAL算法的不足. 相似文献
7.
对求无向赋权图最小生成树两种算法分别是PRIM算法和KRUSKAL算法。本文通过用堆改进了PRIM方法中选择最小边的方法。结合C语言的特点,实现了集合的划分和合并。对KRLISKAL方法进行了探讨,弥补了一些数据结构教科书上未给出C语言实现的KRUSKAL算法的不足。 相似文献
8.
《江苏科技大学学报(社会科学版)》2010,24(6)
文中在引入φ辅物序的F-型拓扑空间中,利用其已给出的相关半序性质,考虑更一般的情形,在N不要求具有序连续性时采用序方法,研究了一类非线性算子方程Lx=Nx在满足H条件下的可解性,并给出这类算子方程具有多解性的条件. 相似文献
9.
在引入-辅助序的F-型拓扑空间中,利用其相关性质,采用半序方法研究了一类算子方程Lx=Nx的可解性,证明了其解的存在性。 相似文献
10.
12.
介绍了如何在AutoCAD上制作属性块以及图库的建立,并以船舶带缆桩为例,列出了有关的LISP程序清单。对如何在AutoCAD上建立专业图库提出了建议。 相似文献
13.
14.
探讨了一种图论与故障树结合的方法,可用于复杂控制系统的故障诊断,主要采用故障树图论模型的算法实现系统的故障诊断。图论(有向图)可直观反映故障传播关系,把故障节点分层,用矩阵表示节点与顶事件的关系,通过矩阵运算出各层节点到顶事件的通路长度,通过底事件的失效率算出各节点关键重要度,确定每条通路的权值,进而确定每一层故障节点的排查次序。矩阵表示便于计算机处理,避开了寻找故障树割集或路集的困难,提高了诊断效率。 相似文献
15.
16.
船舶科技发展"十一五"规划纲要中,超前布置了包括深海空间站等10项代表船舶科技发展方向的重大关键技术。而导航技术的研究是深海空间站保障系统中一个主要内容,基于光纤陀螺(FOG)的惯导技术(INS)的开发和利用具有十分重要的现实意义。 相似文献
17.
18.
在船用环境中,船舶总体资源分配紧凑,在不借助辅助装置的前提下,船用电梯的安全空间通常不能完全保证。为了在少占用总体资源的同时保证船用电梯足够的安全空间,本文在解析各规范中对于船用电梯安全空间要求的基础上,针对采用不同驱动装置的船用电梯,提出保证其安全空间的方法,即合理设计和运用不同形式的检修保护装置,并初步探讨了检修保护装置的基本设计方法。 相似文献
19.
20.
为了提高水下传感网络拓扑结构的稳定性,降低网络输出的误比特率,进行网络拓扑结构稳定性控制,提出一种基于节点连通性测试和均衡控制的水下传感网络拓扑结构的稳定性控制方法,采用分层路由协议构建水下传感网络的拓扑结构,采用连通性测试方法进行水下传感网络的链路均衡性配置,实现传感器节点的优化部署,传感器节点进行能量均衡控制,提高网络拓扑结构的稳定性。仿真结果表明,该控制方法能降低水下传感网络的能量开销,网络的输出误比特率较低,稳定性更好。 相似文献