论基本互补划分表的简易产生法——复盖有向树群法

本文给出了改进的基本互补划分的定义,研究了两类非基本互补划分的规律,并用复盖有向树群的观点加以阐明,提出了产生基本互补划分表的规则与两种方法——直观法与有向树群矩阵法,乎算与计算机计算的结果表明,这一方法适用于k为任意值的情况。     

网络图在施工组织中的应用

本文通过实例分析了网络图在施工组织中的应用。     

一种计算线图端对可靠性的精确方法

本文介绍了一种计算网络任意端对可靠性的精确方法。用此方法计算网络任意两端的最小路集仅需展开一个行列式;计算全部sdp项(互不相交乘积之和)的数学表达式简洁,计算方法简洁、直观。     

求完备图的全部树——一种简易算法及应用

本文从一个完备图中的全部树与某种特定序列之间存在一一对应的关系出发,导出了一种求取完备图G_k(k为任意的节点数)中全部树的简易算法。这种算法已编成了程序,并在计算机上执行通过。文中用实例来加以说明,最后给出了一种比文献[3],[6]更简单的方法,证明了基本互补划分的总数公式。     

一种基于网络图的电路状态方程列写方法

提出一种应用图论建立电路状态方程的方法，通过具体例子进一步介绍了建立图并由图得到状态方程的步骤。与其它同类方法相比，该方法更直观简捷，且无限制条件，可应用于任何电路。可看出，动态分析对于复杂电路是一种有效的方法。     

失效树分析的一种算法

本文介绍相干失效树的一种确定性算法:比特变换——分类去冗算法。本算法程序如稍加改动,即可用于非相干失效树的计算。     

计量网络图的应用

为了更好的管理计量器具,应绘制计量网络图,以便有计划、有步骤地实现计量器具配置完全,使用有效,管理方便。     

县级能源系统网络图的绘制与应用

本文叙述了县级能源系统网络图的绘制过程及在此基础上建立的数学模型,提供了一种进行县级能源规划和予测的经验和方法.     

图论算法复杂性问题(一)

本文论述了图论算法复杂性的基本理论和分析方法。由它的表示式和阶的运算,可以分析一个具体问题的算法复杂性,进而明确某一具体算法的有效性。     

图论在薄壁杆件结构计算中的应用

本文把图论引入薄壁杆件结构计算,建立了薄壁剖面的图模型,从而简洁准确地给出了薄壁剖面拓扑关系的数学描述.在此基础上,导出了计算扇性坐标、Bredt 剪应力流、二次剪应力流及弯曲剪应力流的矩阵方程式,可方便地使用电子计算机求解,避免了在具体计算过程中因判断剖面拓扑关系而引起的困难.     

图论在单词接龙中的应用

讨论了"单词接龙"的求解问题.运用图论中的欧拉定理建立了数学模型,并且设计了比较优化的算法,编制了程序.对任意一组单词,该程序可以判断出它们能否完成接龙.经测试,该算法较之传统的穷举法明显地降低了复杂度.     

基于图论及应变花的光纤自诊断网络可靠性研究

以某飞机机翼盒段上布置的对结构应变分布进行监测的光纤Bragg光栅自诊断传感网络为例,对提高光纤自诊断网络系统的可靠性方法进行了研究.在传感器排布方式上,对监测点采用光纤应变花的形式;在网络连接上,采用图论中邻接矩阵的方法通过使光开关动作为失效传感器寻找新的解调路径,实现信号的重新解调.结果表明,采用图论中对邻接矩阵的运算同传感器容错技术相结合,可使光纤网络系统在一根或几根传感器信号同时失效时,在不破坏结构的前提下,仍能利用受损区域内存活的光纤传感器,完成自诊断网络的自修复,达到提高网络可靠性的要求.     

图论在大学生数学建模竞赛中的应用

随着图论的发展,图论的理论和方法广泛应用于大学生数学建模竞赛中．讨论了大学生数学建模竞赛中如下图论问题的应用：二分图的最大匹配,最大点独立集;最佳推销员回路,哈密尔顿图;最小生成树等．     

图论在解算工艺尺寸链中的应用

本文就“应用图论解算工艺尺寸链”这一新方法的工程实际应用,对尺寸链图的建立、工艺尺寸链回路的查取、工艺尺寸链方程式与排序等关键问题,做了进一步研究,给出了新的定义。     

哈拉里图的可靠性分析

在图的顶点相互独立地以常数据 概率失效的情况下，图的可靠度定义为删除失效顶点及顶关联的边所得到的图连通的概率。对一类具有最佳连通性的图－哈拉里图，得到可靠度的界，并分析了可靠度的渐近性质。     

度在无向图中的简单应用

在已有文献基础上,计论度在判断无向图的圈、连通性、Euler图以及Hamilton图等方面的一些运用．     

Graph Theory in Hydrocarbons

ＧｒａｐｈＴｈｅｏｒｙｉｎＨｙｄｒｏｃａｒｂｏｎｓＬｉｎＧｕｏｎｉｎｇ（ＤｅｐａｒｔｍｅｎｔｏｆＰｌａｎｎｉｎｇａｎｄＳｔａｔｉｓｔｉｃｓ，ＸｉａｍｅｎＵｎｉｖｅｒｓｉｔｙ，Ｘｉａｍｅｎ，Ｆｕｊｉａｎ，３６１００５）ＣｈｅｎＲｏｎｇｓｉ（Ｃｏｌｌｅｇ...