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

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

哈密顿图与导出子图

设Ｇ是一个阶为ｎ的图,我们证明了：如果Ｇ是２－连通的,并且对Ｇ中每个同构于Ｋ１,３,Ｐ５或Ｐ＋５的导出图的两个顶点ｕ,ｖ,当ｄＬ（ｕ,ｖ）＝２时,ｍａｘ｛ｄ（ｕ）,ｄ（ｕ）,ｄ（ｖ）｝≥ｎ／２,则Ｇ是哈密顿图。这个结果推广了Ｆａｎ的结论。     

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

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

关于图的符号边控制数

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

图论在旅游线路及游览线路设计中的应用

在生活节奏不断加快的今天,对于多数旅游者来说,在舒适度不受影响或体力许可的前提下,能花较少的费用和较短的时间而尽可能游览更多的风景名胜,是他们最大的愿望.而这一目标实现的同时也意味着游客的各类组织机构工作效率的提高、成本的降低及竞争能力的增强.所以人们一直在寻求着一种更好的线路设计方法,以满足旅游企业与其顾客双方的共同要求,而图论是其中的主要手段.一、现有旅游线路和游览线路的设计原则及其存在的问题在此我们要首先明确旅游线路和游览线路的概念.旅游线路是指贯穿若干个旅游区域的旅行线路,而游览线路则是指某一旅游区域内联络各风景特征点的连续空间链.     

图的符号控制数

图Ｇ＝（Ｖ，Ｅ）的顶点集Ｖ上定义一个二值函数ｆ：Ｖ→｛－１，１｝，若在任何一个顶点ｖ的闭邻域Ｎ［ｖ］上函数值的和至少是１，即Ａ↓ｖ∈Ｖ，ｆ（Ｎ［ｖ］）≥１，则称ｆ是Ｇ的一个符合控制函数。符号控制函数的仅重定义为ｆ（Ｖ）Σｖ∈Ｖ ｆ（ｖ）。图Ｇ的符合控制数等于Ｇ的一个符号控制函数的最小权重，记为γｓ（Ｇ）。本文建立了几类图的符合控制数的精确值，并讨论了γｓ（Ｇ）的界。     

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

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

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

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