共查询到20条相似文献，搜索用时 109 毫秒
1.
夏兴国 《河南师范大学学报(自然科学版)》1982,(2)
<正> 自从Whithey提出初等树变换的基本思想并证明了树图的连通性以后,Watanabe、Mayeda和Seshu等许多作者在这方面做了开拓工作,Cummins证明了树图的Hamilton性。随后,Chen又将这些内容推广到有向图的领域,证明了有向树图的Hamilton性。 相似文献
2.
位似变换是相似变换中的一种重要的初等几何变换，由于它固有的特性，位似变换在初等几何证明题、轨迹题、作图题中都有广泛的应用。掌握住似变换的应用，对进行初等几何教学有一定的指导作用。 相似文献
3.
给出了初等Υ－循环矩阵的新概念，并研究了它们的性质，还利用ＦＦＴ（快速富里叶变换）证明了有并算法的计算复杂性为Ｏ（ｎｌｏｇ＿２ｎ）这里ｎ为矩阵的阶数。 相似文献
4.
5.
徐洪香 《锦州师范学院学报(自然科学版)》2001,22(2):50-53
基于献[1]所给出的计算动力响应的单步时间元法，对其进行初等的矩阵变换。给出了与献[2]中的计算动力学初值问题的计算格式垢等价性证明。 相似文献
6.
初等行变换在向量空间中的应用 总被引：1，自引：0，他引：1
朴银淑 《锦州师范学院学报(自然科学版)》2001,22(1):66-67
给出了利用矩阵的初等行变换，判断向量组的相关性，向量组的等价及求向量子空间的和与交的基和维数的方法。 相似文献
7.
王凯 《北京联合大学学报(自然科学版)》1995,9(1):15-20
求矩阵Ａ的广义逆矩阵Ａ＾＋，通常要对Ａ进行奇异值分解，这将导致去求Ａ＾ＨＡ的特征多项式及特征根。当Ａ＾ＨＡ的阶较高时，不要说去求特征根，就是求特征多项式也够麻烦的了，本文先说明矩阵广义逆的“几何直观”，再以此为基础介绍只用矩阵的初等行变换，求一矩阵的各种广义逆的方法。施行矩阵的初等行变换，可采用选主元的技术以提高计算精度，还特别适合在计算机上编程计算。 相似文献
8.
冯纯伯 《东南大学学报(自然科学版)》1980,(2)
本文提出一种分析线性定常系统稳定性的计算方法。第一步利用初等相似变换或正交变换将状态矩阵化为上Hessenberg矩阵,第二步经初等相似变换将上Hessenberg矩阵化为Schwarz矩阵,然后应用Schwarz矩阵的性质来判别稳定。本方法计算量小,且可应用于多变量系统综合的计算机辅助设计。 相似文献
9.
本文针对一类特殊矩阵的行列式进行了研究．通过剖析矩阵的杨辉三角性质，我们定义了范德蒙初等行列式变换，并以此为依据构建了化简矩阵的步骤，进而得到了一套计算该类矩阵行列式的操作办法。 相似文献
10.
翟晓燕 《广州大学学报(综合版)》1997,11(2):78-82,84
本文对有向图中常见的几类有向支撑树的计数问题进行了讨论，提出了有关有向支撑树数目的计算方法，并将Ｔｕｌｔｔｅ定理推广到了更一般的情况。 相似文献
11.
六角系统的R-旋转图是1棵有向根树,但冠状系统的R-旋转图是一个有向森林.其底图不一定连通.如果冠状系统是基本的,已经证明其R-旋转图至少包含2棵有向根树.利用有向根树问的一种乘法运算,证明了一个冠状系统的R-旋转图为1棵有向根树当且仅当该冠状系统的每个基本分支都是六角系统. 相似文献
12.
张和平 《兰州大学学报(自然科学版)》1996,32(3):7-11
图的完善匹配或１－因子指覆盖子其所有顶点的独立边集。对含有完善匹配的平面二部图，其所有完美区通过某旋转变换形成层次组织结构。可用有向根树或半格表示。建立了平面二部图的完善匹配集合上新有向根树结构并可通过算法来生成。 相似文献
13.
本文提出了一种数字电路反馈线的快速切割算法。该算法先在一个表示数字电路的有向图上构成一棵内向树,然后确定与内向树树枝形成回路的余树枝为反馈线。文中还证明了,切断这些反馈线后的电路不存在回路。 相似文献
14.
通过在有向图的每个状态结点处引入状态支付向量,运用C．Berge关于图上对策中策略的概念,在有限图上研究动态对策。在非合作情形,证明了具有状态支付向量的有向图上对策的精练均衡的存在性定理。在合作情形,通过建立有向图上局与对策树上路径之间的对应关系,将有向图上的对策转化为对策树,并给出了特征函数的算法以及以Shapley向量作为合作解的计算示例。 相似文献
15.
16.
求符号系统函数的新算法：状态空间树法 总被引：1，自引：0，他引：1
黄汝激 《北京科技大学学报》1990,12(4):356-362
应用LIFO分支-定界搜索法和状态空间树概念,提出了求符号行列式的新算法SSTMSD——行列式的状态空间树法(它是Minty算法的发展和改进);根据它并应用变形图概念提出了求符号系统函数的新算珐SSTMSF——系联函数的状态空间树法。 相似文献
17.
程远 《渝西学院学报(自然科学版)》2011,(5):80-82,87
对《基于Kruskal算法的最短路径算法研究》一文中提出的方法进行探讨,通过构造实例论证了Kruskal算法并不能直接用于求解有向带权图的单源最短路径问题,并综合性地对基于最小生成树算法求解图的单源最短路径问题进行分析,通过构造实例最终得出最小生成树算法不适用于求解图的单源最短路径问题的结论. 相似文献
18.
程远 《重庆文理学院学报(自然科学版)》2011,30(5):80-82
对《基于Kruskal算法的最短路径算法研究》一文中提出的方法进行探讨,通过构造实例论证了Kruskal算法并不能直接用于求解有向带权图的单源最短路径问题,并综合性地对基于最小生成树算法求解图的单源最短路径问题进行分析,通过构造实例最终得出最小生成树算法不适用于求解图的单源最短路径问题的结论. 相似文献
19.
有向树计数的大小,是影响线性网络拓扑分析运算效率的一个重要因素。本文在有向村计数最小的意义上,讨论选择有向树树根节点的一般原理,所得结果可用于优化线性网络拓扑分析算法的工程设计。 相似文献
20.
线性多输入系统可控性判断的快速算法 总被引：2，自引：0，他引：2
讨论了定常线性系统的可控性矩阵秩的性质,指出对输入矩阵施行列初等变换不改变系统的可控性,给出了判断定常线性多输入系统可控性的一种快速算法及其改进算法,证明了最多只需经过[log2(n-k)] 1步迭代便可判断其可控性,而当迭代矩阵的秩没有增加时便可断定其不可控,从而使计算步骤大大减少,并且容易在计算机上实现． 相似文献