二根树指标马氏信源关于赌博系统的极限定理

研究任意二根树图上二阶非齐次马氏信源的极限性质。通过构造相容分布和非负上鞅的方法,得到了任意无限连通二根树上二阶非齐次马氏信源关于广义赌博系统的一类广义渐近均匀分割性定理,也称广义ShannonMc Millan定理,并推广了已有的结果 。     

刺纹车轮虫 18S rDNA 克隆与序列分析

首次对刺纹车轮虫(TrichodinacentrostrigataBasson,VanAs & Paperna, 1983)进行了 18S rDNA 的克隆测序并分析，研究结果显示：刺纹车轮虫是一种具有辐射状中央颗粒的淡水车轮虫，具有相对较高的 GC 含量而位于分子系统树的顶枝，它与海水环境中的车轮虫具有较高的序列相似性及较近的遗传距离从而聚为一枝。研究提示刺纹车轮虫具有较强的宿主适应性，在系统进化中分化较晚并与海水种类具有较近的亲缘关系；此外，车轮虫的同源性与 18S rDNA序列相似性、遗传距离具明显相关性，GC 含量与分子支序树分枝具有明显相关性。
     

电子线路基于树枚举技术的符号分析

给出了电路符号分析的一种拓扑方法，该方法建立在Ｕｎｉｓｔｏｒ图树积的衍生基础上。给出了以独立组生成Ｕｎｉｓｔｏｒ图的全部有向树的直接方法。网格的代数余子式由计算机简化的Ｕｎｉｓｔｏｒ图的行列式获得。还介绍了该方法的ＰＣ机程序。     

k-树的补图的最小填充和树宽

一个图的最小填充问题是寻求边数最少的弦母图,一个图的树宽问题是寻求团数最小的弦母图,这两个问题分别在稀疏矩阵计算及图的算法设计中有非常重要的作用．一个k-树G的补图G称为k-补树．本文给出了k-补树G的最小填充数f(G) 及树宽TW(G)．     

有向树的几个组合问题

本文计算有n个结点,m个叶子和具有叶路径长度为s的有向树的个数,以及n个结点,结点路径总长度为r的有向树个数。从而,解决了有向树的叶路径总长度,结点路径总长度的计算问题。     

与PDM集成的CAPP中产品结构树的研究

介绍了与PDM集成的CAPP中产品结构树的设计构想和实现方法,主要通过设计出CAPP和PDM共享的产品零部件信息库,并采用递归算法对其数据检索,从而实现利用VB中的树状显示控件,构造出集设计方法、数据共享和图形输出为一体的产品结构树.在产品结构树的设计中,针对因数据库的不规范操作导致数据检索不能穷尽的问题,采用了两个功能函数予以解决,从而使得程序具有更好的容错性.     

一种基于图论与熵的专家判断客观可信度的确定方法

本文给出一种群决策中确定专家判断可信度的方法，其主要思路是首先通过图论中最小生成树的方法提取专家判断矩阵的全部信息，其次，使用相对熵指标确定获得专家判断的最终结果，并同时衡量专家自身判断的统一程度，从而确定专家判断的相对客观可信度。最后，文章给出一个典型的算例以说明该方法的可行性和有效性。     

关于树的逆对偶度一个猜想的证明

关于树的逆对偶度有下列猜想:Ivd≥R,本文证明,当R>0时,Ivd≥R+1/3     

带圆周约束的Steiner树问题

本文首先考虑了带圆周约束的Steiner树问题．设欧氏平面上有一圆，平面上有n个点，所成点集为N，该问题是要在圆周上找一点P，使NU{P}这n 1个点的Steiner树之长度达到最短．本文对干n=2的情形给出解．另一方面，鉴干问题的复杂性为NP-C，作者提出了一个近似解，并证明了近似解的性能比为（3的平方根）／2。