排序方式: 共有35条查询结果,搜索用时 109 毫秒
1.
2.
3.
不连通图的标号问题是图论研究中的重要课题之一,本文首先给出了调和图的定义,然后证明了两个图C4t的并图C4t∪C4t是调和图。 相似文献
4.
一类特殊图的边重构性 总被引:1,自引:0,他引:1
设图G的所有的顶点次为δ,δ+1,δ+2和δ+3,如果δ≥8,则G是边可重构的。 相似文献
5.
针对组网探测资源管控预案设计中管控拓扑模型优选难题,结合社会网络分析和信息论理论,选用图论为主要研究方法,提出了一种基于改进模糊物元的拓扑模型优选量化模型和新算法。根据组网探测资源管控的特点建立了基于团队合弄集成设计环境和图论的拓扑模型,依据指标属性特征,给出指标量化方法和优选算法流程,将信息论和模糊物元相结合,设计了一种改进模糊物元的拓扑模型优选算法,并以某雷达组网系统的体系抗干扰探测资源管控拓扑模型优选为例,验证算法的可操作性和可行性。实例表明,优选算法所得结果与实际相符,也能对拓扑模型动态变化规律进行科学分析,为求解拓扑模型优选问题提供了一种可行和客观的方法。 相似文献
6.
7.
8.
谢政 《国防科技大学学报》1991,13(3):73-78
本文证明了二部图存在(g,f)匹配和f 因子的充要条件以及有关的几个结果,并且给出了求二部图的最大(g,f)匹配、最小(g,f)匹配和最小权最大f 匹配、最小权(g,f)匹配、最大权(g,f)匹配的算法。 相似文献
9.
朱双鹤 《空军电讯工程学院学报》1997,(2):84-88
具有编序的多树组集合是多树格。多树格是几何格。多树组和其多树格的元素之间的有一一对应的关系。一个混合子图的全部树可以由能构成最大独立集的子图的多树组的Cartesian乘积的并集得一而勿需用制方法求出。这样在格率和图论之间建立了联系,对图的分解问题提供了一种直观的几何方法。 相似文献
10.
利用图论表示机器人编队模型,用改进的邻接矩阵表示机器人之间的位置关系,用人工势场法对多机器人编队群集运动进行控制,改进的控制律可以使多机器人达到希望的队形,并共同以预定的速度行进。然后用李亚普诺夫稳定性理论进行分析,得出在此控制律下的多机器人系统可以进行稳定的编队群集运动。 相似文献