共查询到20条相似文献,搜索用时 187 毫秒
1.
通过复杂图的邻接矩阵的变换,给出了有限图的约化图的邻接矩阵的概念,并在此基础上证明了有限图与其约化图的连通性是一致的,同时给出了任意有限图连通性判定的约化算法。
相似文献
2.
3.
文章分析了无向图中结点的距离与图的连通性、图的邻接矩阵之间的关系,并且给出了求两个结点距离的一种方法 . 相似文献
4.
Rees-表面序列和理想的多重集的联合约化在纤维锥的奇异点的研究中具有重要作用,Rees-表面序列和理想的约化是交换代数的基本研究工具.利用理想和分次模的有限生成性以及映射的同构等方法给出了Rees-表面序列是G(I)-正则序列和联合约化数有限的一些等价刻画. 相似文献
5.
利用图论和集合论的知识,对节点邻接矩阵进行深入分析,提出了有向图和无向图的连通性判定推则及图中任意两节点间不连通的判定准则:对路径及节点邻接矩阵的概念进行了更为严格的数学描述;确定了路径的极限长度。文中提出的图的连通性判定准则具有程序思想简单、逻辑性强、方便快捷的优点,对于图的连通性判定、连通块的划分等都具有指导意义。 相似文献
6.
本文研究了具有约化偶部的李超代数的完备性,特别给出了具有单偶部的李超代数完备的充要条件,同时给出了一些构造完备李超代数的方法。 相似文献
7.
本语言利用直接法和经典李群法分别给出了耦合非线性Schodinger方程组的3种类型和1种类型的对称性约化,发现两种方法的约化结果不同,它们是相互的补充。 相似文献
8.
利用对称性约化的直接法,给出了B(m,n)模型u1+(u^m)x+(u^n)xx=0的所有对称性约化,第一种是非行波约化,第二种行波约化的一般解可用积分表达式表示,第三种约化在特殊条件下可表示为有理函数解。 相似文献
9.
关于Hamilton图的充分必要条件 总被引:2,自引:0,他引:2
引入与图G具有相同连通性的图G的相关简单图GR的概念,并通过对GN的邻接矩阵的恒式的研究,给出了任意图G是Hamilton图的充分必要条件,得到了以下主要结论:定理:图G是Hamilton图的充分必要条件,是图G的相关简单图GR的邻接矩阵的恒式PerGR不为0。 相似文献
10.
超定方程组约化的一种方法 总被引:2,自引:0,他引:2
讨论偏微分方程组的约化问题,提出了规范型及约化方法,对规范型给出形式级数解的求法及求有限阶Taylor展式的算法。这些算法有助于克服数值求解大型约束方程组中遇到的某些困难。用于处理各种对称的确定方程组,可获得非线性微分方程的某些精确解。 相似文献
11.
数据流图描述语言的研究与设计 总被引:6,自引:0,他引:6
数据流图是软件设计开发过程中概念模型设计的重要图形表示法,作为一种需求分析的通用方法它直观而且简洁。文章对数据流图设计一个形式化描述语言,并给出示例说明此语言的使用,将图示的数据流图以语言的方式进行描述。用该语言可对用户需求进行语义描述,以此获取用户需求的知识。研究的目的既给用户提供易于理解需求分析的方法也为下一步的逻辑设计提供依据。 相似文献
12.
在地理信息系统的开发过程中,对屏幕图形进行精确识别是一个较难解决的技术问题.在某些实际应用中,近似处理的误差已经超过了人们所能接受的程度.该文就地理信息系统中的图形识别技术提出了一种全新的方法——影子显示位图(shadow display bitmap)技术.影子显示位图技术用于精确地识别显示在屏幕上的各种简单的和复杂的图形元素.该文论述了影子显示位图技术的工作原理和实现方法,通过实验证明影子显示位图技术解决了识别图形元素时的误差问题,识别复杂图形元素的能力强,比常用图形识别技术容易实现. 相似文献
13.
对图的空间理论(尤其是圈空间)进行了总结: 介绍了目前在这个方面的重要理论, 结果和方法. 与经典的组合矩阵等方法不同的是, 本文侧重于介绍各种数域上的有限空间理论和方法对于图的组合结构的作用和影响. 相似文献
14.
15.
16.
对图的空间理论(尤其是圈空间)进行了总结:介绍了目前在这个方面的重要理论,结果和方法.与经典的组合矩阵等方法不同的是,本文侧重于介绍各种数域上的有限空间理论和方法对于图的组合结构的作用和影响. 相似文献
17.
18.
19.
水库群洪水预报调度系统集成管理将是今后重要的研究方向,为此利用图论分析方法,把水库群概化成一张有向图,运用邻接表、邻接矩阵和关联矩阵进行拓扑分析解决了水库群的集成问题.并以图论为基础,利用方案关联表进行方案的拓扑分析,降低了方案管理的复杂性,便于用户使用与管理.实际应用表明,基于图论设计开发的水库群洪水预报调度系统具有较好的通用性、可扩展性与易维护性. 相似文献
20.
从线图L(G)的定义出发,全面研究了L(G)图的性质 重点对L(G)图的连通性,E(L(G) )的计算,L(G)与G的同构,L(G)的点连通度,L(G)何时构成欧拉图、可折叠图等问题进行了研究,并给出了证明 . 相似文献