共查询到20条相似文献,搜索用时 31 毫秒
1.
不连通图的标号问题是图论研究中的重要课题之一,本文首先给出了调和图的定义,然后证明了两个图C4t的并图C4t∪C4t是调和图。 相似文献
2.
3.
朱双鹤 《空军电讯工程学院学报》1997,(2):84-88
具有编序的多树组集合是多树格。多树格是几何格。多树组和其多树格的元素之间的有一一对应的关系。一个混合子图的全部树可以由能构成最大独立集的子图的多树组的Cartesian乘积的并集得一而勿需用制方法求出。这样在格率和图论之间建立了联系,对图的分解问题提供了一种直观的几何方法。 相似文献
4.
通过对图论中独立集和支配集的深入研究,提出了独立支配集的概念,论证了独立支配集同极大独立集及极小支配集之间的内在联系,并在此基础上给出了独立支配集的最佳求解算法,从而圆满地解决了图论中独立集及支配集的求解问题,对图的着色及匹配等问题的研究均有相当重要的借鉴意义。 相似文献
5.
图论最短路径问题在消防选址中的应用 总被引:1,自引:0,他引:1
姬东 《中国人民武装警察部队学院学报》2009,25(12):10-12
最短路径问题是图论解决的典型实际问题之一,可用来解决管路铺设、线路安装、厂区布局和设备更新等实际问题。介绍了图论最短路径问题及其算法,并应用图论最短路径问题的分析方法,解决城市消防站的选址问题。 相似文献
6.
本文讨论了在 AGC- 2 0 84板的 TIGA接口上用 OOP方法开发作战模拟中的图形显示系统所遇到的几个问题 ,探索了利用 OOP技术进行作战模拟图形、图象显示控制软件工程设计的方法 相似文献
7.
随着信息技术安全问题的日益突出,对网络系统进行安全分析日益重要.提出了一种基于图论的网络安全分析方法NEG-NSAM,在进行网络参数抽象和脆弱性关联分析的基础上,构造网络渗透图模型,刻画了威胁主体逐步渗透安全目标的动态过程.针对大规模网络环境,提出了渗透图简化算法.最后,运用NEG-NSAM方法进行了实例分析,验证该方法的可行性和有效性. 相似文献
8.
9.
10.
11.
针对量化和通信时延约束下多Lagrange航行体的集结问题进行了研究,提出了一种与模型相关的右边不连续控制算法,设计了一个均匀量化器,并运用图论、矩阵理论以及实用稳定性理论,验证控制器的稳定性。研究结果表明:多航行体可以在量化和通信时延影响的无向通信图下,实现有误差界的集结。基于MATLAB软件进行的数值仿真实验,证明了算法的有效性。 相似文献
12.
一个复杂的C4ISR系统由若干子系统组成,子系统之间的交互依赖关系应该尽量少.利用活动模型构造系统的活动邻接矩阵,用图论中的路径矩阵来识别强连通子图,从而得出交互依赖活动集.具有交互依赖关系的活动尽量安排在一个子系统内部.利用这种方法来对C4ISR系统进行重组. 相似文献
13.
《海军工程大学学报》2016,(5)
为了进一步提高现有二值图像欧拉数算法的效率,根据图论中的欧拉定理,提出了一种基于图论的二值图像八邻接欧拉数算法,通过计算与给定图像对应图形中的结点、边和基本面的数量来计算图像的欧拉数。在噪声图像和各种自然图像上的实验结果表明:该算法在大多数情况下都要优于其他现有的欧拉数算法。 相似文献
14.
朱双鹤 《空军电讯工程学院学报》1996,(2):69-74
移动通信服务的需求正在迅速增长。因为移动通信服务是在任何时间、任何地点同任何人实现通信的理想通信方式。经济和社会活动的发展是移动通信需求增长的主要因素,该需求刺激了包括个人通信服务的移动通信技术的发展。因此移动通信是近几年来通信领域中最活跃的一个研究方向。在移动通信服务中有许多问题可以应用图论和网络理论。例如,蜂窝系统中的信道分配算法,移动通信网络协议和移动通信中的业务量控制。蜂窝系统的模型是图, 相似文献
15.
红外光谱是鉴别有机化合物结构的常用分析手段,通过红外光谱鉴别化合物一般是将实验所得光谱图与光谱图库的参考光谱图相比较,这种鉴别方法需参考光谱图。但是,在巳知的17000000化合物与最大的红外光谱数据库仅有100000张参考光谱图之间存在巨大矛盾阻碍了这种化合物鉴别技术的应用。化合物结构与它的红外光谱图之间的关系是相当复杂的,不能用简单的关系式来描述。在本文将介绍红外光谱分析领域的最新发展,通过化合物的结构来获得红外光谱图。人工神经网络是处理非线性问题的非常有用的工具,该方法将人工神经网络与新颖的结构码相结合,用己知数据去训练神经网络,该神经网络能够被用于预测未知化合物的红外光谱图,提供了一种获得参考光谱图的途径,该方法被称为模拟红外光谱方法。 相似文献
16.
17.
18.
用PIC粒子模拟的方法描绘具有初始速度分布的等离子体在磁镜场中的运动状态 ,得出等离子体在磁镜场中的运动轨迹图 ,形象表现了磁镜场对等离子体的约束作用 ,表明用PIC粒子模拟方法探索在磁镜场中等离子体运动的物理过程和规律是可行的和有效的 . 相似文献
19.
20.
胡晓峰 《军事运筹与系统工程》2008,22(2):9-15
信息化战争的战略研究需要战略模拟手段的辅助,而战略模拟系统的设计必须适应战争系统的本质特点.对战略模拟研究中需要重点关注的一些问题,包括战争复杂性问题、战略模拟的结果问题,以及战略模拟中的艺术与技术的统一问题等进行了讨论和思考. 相似文献