共查询到20条相似文献,搜索用时 413 毫秒
1.
有向图中最长路或圈 总被引:1,自引:0,他引:1
宋增民 《东南大学学报(自然科学版)》1987,(4)
本文讨论了有向图中最长路或圈和二部竞赛图的Hamilton圈,得到关于点的次的几个充分条件,在某种意义上说,这些条件是最好的可能。 相似文献
2.
宋增民 《东南大学学报(自然科学版)》1987,(2)
本文部分解决了Heydemann等提出的一个猜想。也就是证明了每一阶为n的强连通有向图D,如果最小半次至少为3,至少n~2-6n+21条弧,则D存在长至少n-1的回路。 相似文献
3.
4.
用有向图给出了弱不可约矩阵的一个等价刻划;讨论了弱不可约按回路非零元素链对角占优阵的非异性,给出了一个更好的特征值包含域 相似文献
5.
分析了忻州广宇煤电有限公司两台220kv断路器合跳闸一次后不能再合闸的原因,讨论了断路器控制回路防跳回路的原理。并针对原断路器控制回路设计存在的问题提出了采取对南瑞CZX型操作箱合闸回路进行串联合适阻值的电阻或将南瑞CZX型操作箱跳闸位置监视回路和合闸回路断开,变为各自独立回路的解决方案,从而解决了原设计回路只能跳合闸一次,不能再次合闸的问题。 相似文献
6.
研究了由恰有一个公共顶点的有向回路→/Cm和→/Cn(m,n≥3)组成的有向图→/Wm,n的优美性,给出了→/Wm,n是优美有向图的充要条件。 相似文献
7.
继电保护二次回路是电力系统中极为重要的保护装置,对电力系统的运行安全性起决定性作用,本文在对继电保护二次回路及其故障问题进行分析的基础上,提出了几点继电保护二次回路故障处理的方法和注意点. 相似文献
8.
求DEDS关键路(回路)的Petri网方法 总被引:2,自引:0,他引:2
为了研究离散事件动态系统的周期性和稳定性,需要求系统矩阵A在极大代数意义下的特征值和特征向量。文[1]通过以A为关联矩阵的有向图G(A)的关键路(回路)得出了一个求特征值和特征向量的方法。本文提出了一种寻找有向图G(A)的关键路(回路)的有效Petri网方法,它有一定规律可循。 相似文献
9.
利用自动机理论研究有向哈密顿回路问题,提出一个多项式复杂度的算法验证有向哈密顿回路问题的一个充分条件.更具体地说,将有向图建模为一个自动机,并在自动机的基础上形式化了哈密顿图的相关概念,然后提出了一个多项式复杂度的算法,检验一个自动机标记的语言的子集是否满足真子集的一个充分条件.在该算法的基础上,提出了一个多项式复杂度的算法检验哈密顿图的一个充分条件并找出相应的哈密顿回路.特别地,给出了一个判断有向图是否是哈密顿图的充分条件和一个判断有向图中的一条回路是否是哈密顿回路的充分条件. 相似文献
10.
智能变电站以网络化信息共享替代了传统的二次回路,使原有可见的二次回路变得不可见,二次回路设计发生较大变化。本文重点讨论智能变电站二次设计的要求和虚回路的表示方法。 相似文献
11.
12.
杨丕文 《四川师范大学学报(自然科学版)》1992,(1)
本文证明了双圆柱区域D上的二元解析函数的Dirichlet边值问题的一个充要条件,利用这个条件和单复变函数中的结果,给出了区域D上Riemann-Hilbert边值问题的可解条件. 相似文献
13.
讨论一类时滞差分方程组的非振动性,运用Knaster's不动点定理,得到该方程组非振动解存在的若干充要条件. 相似文献
14.
15.
讨论了一类二阶积—微分方程两点边值问题解的存在性,利用上下解方法和Schauder不动点定理在较弱的条件下得到了方程解存在性的充分条件。 相似文献
16.
蒋建新 《文山师范高等专科学校学报》2011,24(3):33-36
文章应用迭合度方法获得了时间尺度上一类具有时滞追捕模型的正周期解存在性的充分条件。利用时间尺度将连续和离散模型统一起来,有助于对微分和差分方程的研究。 相似文献
17.
研究一类经济系统-竞争销售系统的可控持久性,在信息对称,完全竞争市场环境下,建立了竞争销售系统的数学模型,运用数学控制论的理论和方法给出了竞争销售系统可控持久性的充分性条件。 相似文献
18.
时变种群系统的最终状态观测及边界控制 总被引:7,自引:3,他引:4
讨论了一类时变种群系统的最终状态观测及最优边界控制问题 ,证明了状态方程组及其伴随方程组解的存在唯一性 ,得到了最优边界控制的存在唯一性及最优控制的充要条件 相似文献
19.
本文给出了矩形域上Bernstein-Bezier多项式的一般升阶公式,并证明了它的升阶系数的极限逼近性质。在此基础上,得到了多项式为正和(强)凸的充分必要条件。 相似文献
20.
π-余模代数与π-张量积 总被引:2,自引:1,他引:1
主要讨论Hopfπ-余代数H上π-H-余模代数与π-张量积.首先引进π-H-余模的π-张量积的概念,得到两个π-H-余模的π-张量积仍是π-H-余模;然后讨论局部有限维的Hopfπ-余代数H上π-H-余模代数的对偶,给出π-H-余模代数的一个等价条件. 相似文献