关于图的符号边控制数

设G为一个n阶连通图，m=|E(G)|，△和δ分别为图G的最大度和最小度，给出了图G的符号边控制数的一个下界、即γ‘‘‘‘‘‘‘‘，（G）≥[M-(△-δ)(△-2)(n-δ)/2△-1]，并确定了几类特殊图的符号边控制数。     

基于SEA的船舶螺旋桨横振传递路径分析及降噪研究

采用统计能量分析(Statistical Energy Analysis, SEA)对某船螺旋桨轴横振在到舱室中产生的噪声进行了仿真,在图论框架下将SEA系统等效为赋权有向图,求解中高频振动能量传到舱室的主要传递路径。使用偏离算法从赋权图中得到了500条传递权重最大的路径,从而确定螺旋桨振动传递到主机舱和集控室的主要路径。分析结果显示,螺旋桨横振激励主要通过二层甲板的与横舱壁的耦合传递到船首方向的舱室产生噪音,双层底和船壳对振动传递影响较小。在传递路径结构和耦合连接处采取的降噪措施可使集控室的噪声在各频段降低3 dB。     

客专CTCS2仿真系统控制中心数据结构设计与实现

基于图论和面向对象理论,介绍客专CTCS2仿真系统控制中心线路及车站数据结构的建模与设计,描述控制中心子系统初始化数据表单的设计和数据结构的生成算法.该数据结构的实现为控制中心提供基础数据结构,并能很好地服务于整个仿真系统.     

舰艇受损消防系统消防能力评估及抢修决策智能化系统研究

舰艇消防系统战时受损后,快速准确地对其消防能力进行评估是制定损管方案的基础.文中使用数学中的"图",对舰艇消防系统进行了数学建模;设计了消防能力智能评估算法和抢修方案智能化生成算法;在VB编程环境下建立了消防能力智能化评估及智能抢修决策系统,提高了评估和决策的速度和精度.     

基于图论的列车运行径路分析与构造

采用图论及系统结构的分析方法,提出列车运行径路的表达、组织方法和列车运行径路的构造原理,方法。从而效清晰全面地表面路局列车运行径路,并使数据冗余尽可能的少。     

面向精度的分段车间关键工序识别方法及应用

为了确定船舶分段车间生产过程中对分段精度尺寸影响最大的关键工序,依据过程管理思想,提出基于三重要素综合考量的船舶分段车间关键工序的识别方法。基于图论建立生产车间的工序模型,并从工序节点与分段产品尺寸精度的相关程度、工序节点对其他节点的影响程度、工序节点质量水平3个方面提出关键工序识别模型,并给出船舶分段车间工序节点关键度的概念和计算公式,衡量模型中工序节点的关键度。结合某船舶企业的平面分段生产车间,说明该方法的具体实现过程。结果表明,该方法能够有效识别车间生产过程中的关键工序,为通过分段车间的质量管理实现对工序的重点监控与改进提供可靠的支持。     

层次分析法在GIS事故救援系统中的应用

城市中道路复杂，人口多，涉及救援的单位众多，如何能尽快联系最近救援单位，在事故发生后很快到达出事地点，对减少人员伤亡和财产损失，提高救援效果有很重要的作用。本文应用层次分析法开发了一个GIS救援系统。     

同步、互斥原理在物流拣选系统中的应用

运用图论中旅行推销员问题的启发式算法解决了物流拣选系统中拣选路径的优化问题，运用操作系统中同步、互斥原理和任务优先级的概念讨论了在访问同一储区产生冲突问题时的解决方法。     

关于正则图的独立数的一点注记

给出n阶k-正则图独立数的界限，并着重讨论了其界的可达性问题。