强连通图相关论文
对生物网络中遗传的研究是生物学一直以来的难题,尤其是深究到分子层次时,一方面对实验设备要求较高,一方面研究出的结果无法合理......
本文通过定义合取布尔网络的邻接矩阵与状态变量之间的运算,利用邻接矩阵将合取布尔网络代数化,进而将状态变量随时间变化的信息转......
针对由多个拉格朗日无源系统构成的分布式网络系统,利用基于事件驱动的方法来解决系统的输出同步问题.在拓扑网络为强连通图的条件......
提出了一种基于图论方法的设备故障诊断模型，可以克服通常产生式系统知识获取的困难以及一般基于模型系统过分依赖于定性描述的不足......
本文介绍由Callier,Michel和Tang等人发展的研究大系统稳定性的一种新方法——图论方法。
This article presents a new method d......
提出一种有条件的最佳状态合并算法，并给出证明．
Proposed a conditional best state combination algorithm, and give proof.......
为研究噪声和时滞对多智能体系统平均一致性产生的影响,建立了具有测量噪声的时滞多智能体系统的模型,利用随机微分方程的稳定性理......
对本原矩阵的三个结果进行重新刻划,发现可将两个定理简洁表述为一个定理,而且证明极为简单.......
讨论n阶正对角元本原矩阵A的r级组合合成Cr(A), 得到了它的本原指数的上界:γ(Cr(A))≤n-r, r=1,2,...,n, 解决了文[4]中的一个猜......
设(n,d)={A|A是含d个正对角元的n阶本原矩阵,r(A)=k}.对d=1,2,…,n,k=2,3,…,n-2,本文分别刻划了(n,d)中含正元个数最少的矩阵.......
Yao Tianxing(Discrete Appl.Math.,2000,99:245-249)已经证明了每一个强连通竞赛图都包含点,它的每条外弧都是泛圈的.将此结论推......
本文通过度序列分别给出一个图是强连通图和本原图的充要条件。...
本文通过对有向图连通性的研究，在文章［１］的基础上进一步揭示了支撑树与单侧连通及弱连通图之间的关系，给出了一系列有关的结论，并将其归......
D=（V，A）为一个有向图，其中，V为顶点集，A为弧集，A中的元素是有序对（u，口），称为弧。设u和口是有向图D的两个顶点，若从u到口存在一条有向路，则称顶......
采用成熟的建模仿真工具CPN tools不仅仅对程序设计语言的三种基本结构进行了建模，而且对并行程序中的并行结构也进行了建模和仿真......
分析了围长为2的n阶本原有向图的l(G)的上界及相应的指数集,并讨论了极端情形....
本文通过对强连通图与有向树关系的研究,给出了一组有关有向图强连通的充要条件及有趣的结论,并提出了在网络图中寻找具有某种特殊......
本文研究对角元全为正的 n 阶木原矩阵的结构,它的本原指数为k,2≤k≤n-2,它含正元的个数为最少。我们得出,从同构观点看,仅当 k ......
文中用可达矩阵分析了有向图的强连通性,并给出了一种判别有向图为强连通图的新方法。...
研究一类本原有向图的最小项点指数集，证明了ｎ（≥３）阶围长为２的本原有向图的最小项点指数集Ｅｎ是：若ｎ是奇数，则Ｅｎ＝｛２，３，…，２ｎ－３｝；若ｎ是偶数，则Ｅｎ＝｛２，３，…，２ｎ－４｝。......
根据现代军事试验靶场不存在实际的路及不确定障碍物多的特点,设计了一种不包括障碍物内部点的强连通图GC,并以GC为基础给出了一种......
过去几年,在北大有一门通选课,叫'社会科学中的计算思维方法'。每次上课的时候,我总会给出一个小小的有向图的例子,让同学......
判断矩阵不可约是件不容易的事情,目前有各种判定方法,其中有利用图论方法判断的(见文献1),笔者在此基础上,利用图论中相应结果,获......
在UML类图的基础上，将传统对象关系图（ORD）模型进行了扩展，并对它们进行了形式化的定义．提出了一种基于扩展ORD图的类间集成测试顺序改......
利用图论的基本方法及其思想,结合相关定义、定理提出了两个严格有向图含有向 Hamilton 路的两个充分条件,即 D 为具有 n(≥2) 个......
通过对具有一个枢纽点的支撑树与有向图的强连通性关系的研究.给出了一系列有关的充要条件和结论,并给出了在有向图中寻找具有一个......
确定类的测试顺序是面向对象程序测试中的关键步骤。描述对象关系图模型,提出一种基于对象关系图的类间集成测试顺序改进算法,与Ta......
