求符号系统函数的新算法：状态空间树法

应用LIFO分支-定界搜索法和状态空间树概念,提出了求符号行列式的新算法SSTMSD——行列式的状态空间树法(它是Minty算法的发展和改进);根据它并应用变形图概念提出了求符号系统函数的新算珐SSTMSF——系联函数的状态空间树法。     

求线图树集的DIDORTG方法

本文根据求线图树集的参考树组概念(RTG)和行列式的等降阶分解原理(DIDO),提出了一种新的参考树组法——DIDORTG方法,对完备图和非完备图各级置换系数进行了分析计算,并将DIDORTG方法和其它求线图树集的方法作了初步比较.     

求最优树的顺序破圈法

最优树问题在生产实践中有广泛的应用。木文给出了一种求最优树的力法——顺序破圈法。它比管梅谷教授所提出的方法——破圈法,证明简单、计算方便。容易在计算机上实现。     

求线图树集的综合方法——二模域代数拓扑树组法

本文将求线图树集的各种方法,按其原理归纳分为两大类,在此基础上提出了更加简便适用的二模域代数拓扑树组法.     

概率树在中学概率问题的教学应用

本文就概率论中有关知识比如互斥事件的概率问题、相互独立事件的概率问题等,针对q-学生应用概率公式计算复杂事件概率时遇到的问题。提出了概率树法,并将概率树与概率问题结合起来,用概率树法求事件发生的概率。该方法能使整个求解过程更清楚,更直观,使学生能够较容易理解很难掌握、容易出错的概率问题。     

应用图论方法解算工艺尺寸

本文运用图论的理论、方法,把工艺尺寸链作为原始树的边所确定的派生树的路,来求解封闭环的尺寸及其公差(路长)。 用此法,来确定被加工零件的工序尺寸与最终工艺尺寸及其公差,比采用图解追迹法更为清晰醒目、简洁迅速、准确。     

树的一种线性化算法

给出了一种树的线性化算法以及从线性化结果重构树的算法.这种线性表表示法比树的其它表示法更简洁、更易管理、更节约空间.在线性表表示方式下,实现了树的求结点双亲、求结点孩子、求树的高度3个运算.从具体实现过程可以看出,线性表表示法对树的常见运算的实现都比较方便.     

利用对偶图求平面图的生成树数目

图的生成树数目是图的一个重要参数，求连通图生成树数目的方法有很多．本文利用平面图的对偶图的Kirchhoff矩阵来求一些平面图的生成树数目，求这类平面图的生成树数目比直接利用收缩边和去边得到递推公式的方法要简单，该方法对于平面图可以进一步推广.     

计算机图形学中几何造型的集合运算

叙述了一维造型一般状态树求值法求物体的交,二维造型的集合运算分为合并、遍历、收集、选择四个步骤,三维造型通常采用辐射边结构表示物体模型的操作运算方法.     

基于模糊数的煤矿瓦斯爆炸事故树分析

将三角模糊数的概念引入事故树分析中，给出一种基本事件发生概率的模糊表征法——３σ表征法。运用三角模糊数的代数运算法则求顶上事件发生的模糊概率，并给出运算实例     

一类平面图的生成树数目

利用平面图的对偶图的Kirchhoff矩阵来求一些平面图的生成树数目,求这类平面图的生成树数目比直接利用Cayley公式要简单,且该方法对于同一类的平面图可以进一步推广.     

求线图树集的GBT原理和方法

本文建立了广义二分图和广义二分树的概念,证明了线图树集可以转换为线图的广义二分树集,在此基础上提出了求线图树集的GBT公式。     

一种计算复杂网络可靠度的新算法

利用基于基本互补划分（ＥＣＰ）求复杂网络的树的原理，发展了一种新的求不交化树的方法，从而能有效地计算一个复杂网络的全可靠度     

破圈法的另一种证明

本文主要是根据ｋｒｕｓｋａｌ的避圈法的证明思想，对破圈法给出了另一种较为简单的证明，其目的在于使读者在学习如何求最优树时，对这两种截然不同的方法有进一步的认识和掌握，也有利于教学。     

一种平衡树的研究之五

本文是文[4]的续篇,该文研究两棵平衡树之间的操作,通过两棵平衡树的同时操作,完成两个集合之间的各种运算,如测试集合包含关系(ISSUBSET)、求集合的并(UNION)、求集合的交(INTERSECT)、求集合的差(DEDUCT)、按关键字序列的连接(CONCATENATE)、拆分(SPLIT)、空间压缩(COMPACT)等算法。重要算法给出了时间复杂度证明。     

最小支撑树的新算法

从树的等价定义出发,叙述并证明了一种不必考虑圈的求最小支撑树的算法.     

最优树的若干问题

利用图的关联矩阵，给出了最优树的矩阵算法，并对当图的一条边的权发生改变后，如何利用原最优树求现最优树作了探讨。     

管道清污问题初探

求一般管道系统的最优清污方案,已知这是一个NP难度问题。本短文仅对网络是树的情况,给出求最优清除方案的方法。     

求最小生成树的矩阵算法

最小生成树问题是运筹学网络优化中一个常见的基本问题．提出了一种新的求最小生成树的矩阵算法，此算法可以不必在原图上进行操作而得到最小生成树，过程简单易懂．     

用计算机搜索法找K~-树

本文给出利用计算机求多结点图全部K~-树的方法。方法直观,求解速度快,而且编程简便。