一类特殊图的边重构性

设图Ｇ的所有的顶点次为δ,δ＋１,δ＋２和δ＋３,如果δ≥８,则Ｇ是边可重构的。     

关于方芯绘图铅笔的技术研究

探讨绘图工具和仪器的改进与创新,是现代工程技术的一项长期而重要的任务.本文研究的方芯绘图铅笔的结构、性能和使用方法,对于减少手工制图不必要的劳动和麻烦,提高绘图速度和质量,促进工程制图的教学和实际应用具有积极作用.     

赋双权二部图中最大权最小权完美匹配

本文涉及的是在赋双权的二部图中求关于第一个权最大的限制下、第二个权最小的完美匹配的网络模型,给出了这一模型的有效算法,并用此算法解决了企业的优化组合分工中的挖潜问题。     

图的色数与亏格的相对独立性

本文先证明如下定理:“对于每一个非负整数p,亏格为p 的图的色数可以是任意整数m, 2≤m≤[7+(1+48p/2)].”然后,据此定理得结论:当m≥3,要找到m—色图的充分必要条件基本上是不可能的,即使不说根本不可能。     

系统状态方程的信流图描述

本文从基本概念出发,结合两个具体电路讨论如何用信流图建立系统标准状态方程的方法。     

基于决策图的轨迹运动趋势提取

在军事应用中,为了提取群体目标的整体运动趋势,提出了一种基于决策图的轨迹聚类来提取轨迹运动趋势的方法。该方法不需要预设参数,且聚类中心的个数既可以通过决策图人工确定,又可以通过数值检测策略自动确定,由此减轻了算法对领域知识的依赖,增强了算法的适用性。仿真实验表明:该方法能正确确定轨迹聚类簇,且对轨迹噪声有一定的抑制作用。     

军事虚拟训练系统关卡测试用例设计与优化

测试用例的数量和质量决定军事虚拟训练系统软件测试的成本和有效性。针对军事虚拟训练系统软件测试随意性较强,测试效率不高的问题,定义了军事虚拟训练活动图形式化图形符号的语法与语义,在此基础上提出了基于形式活动图的军事虚拟训练关卡测试用例设计方法,通过测试用例优化对生成的测试用例集进一步的合并简化得到最小测试用例集,通过实例对提出的基于形式活动图的军事虚拟训练关卡测试用例设计与优化方法进行了应用说明。     

基于多级统筹图的任务管理及优化方法研究

随着现代工业的发展和职责分工的细化,当前统筹图的单层结构存在不适应多级关系、不灵活组织协作、不高效重组任务等问题。研究当前典型任务之间的关联关系,发现多任务之间主要有前后置、主分支和父子3种关联关系,进而采用嵌套结构支撑复杂统筹图的拓展,提出一种多级结构的改进统筹图。根据网络图最短路径的动态规划思路,依次对复杂任务的关键线路进行调整优化,提高多级统筹图对复杂任务的组织能力和完成效率。案例在不额外增加资源消耗的前提下,通过任务节点的分支构建和父子拆解,任务执行时间由11 h减少到8 h,说明改进的多级统筹图能够处理好复杂任务的多级关系,降低任务的时间消耗。     

基于灰度图的空基双站交会定位区模型

确定和分析交会定位区是电子对抗侦察行动的一项重要工作。构建起双站交会定位区模型;设计一种确定区域轮廓的算法,实现定位区域的灰度图表示;仿真分析最佳站距的影响因素,提出确定最大内接矩形的方法,以及分析偏航角对侦察效率的影响。通过仿真证明建模方法的合理性,为电子对抗直升机侦察部署提供参考。     

二部图的(g,f)匹配

本文证明了二部图存在(g,f)匹配和f 因子的充要条件以及有关的几个结果,并且给出了求二部图的最大(g,f)匹配、最小(g,f)匹配和最小权最大f 匹配、最小权(g,f)匹配、最大权(g,f)匹配的算法。