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

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

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

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

统计方法求系统树

提出比较2个字符序列的一个统计方法,并将它用于细菌和古细菌的基因序列,得出的系统树显示支持细菌和古细菌分为2个大的类别.       

求FOLLOW集方法探讨

语法分析是《编译原理》课程的一个重点，语法分析分为两大类自顶向下的分析法、自底向上分析法。自顶向下分析法中的涉及LL(1)方法的判断、SELECT集、构造分析表等，均需计算各非终结符的FIRST集和FOLLOW，而FILLOW集的信息较为复杂。计算FOLLOW集方法较多，文中的出改进规则，先#∈FOLLOW(s)，再对产生式：A→αBβ当β能或不能推出ε分别求解。     

繁星树线图的完美匹配数

称一棵树T为繁星，如果它可以通过在星形树的悬挂点上添加一些悬挂边得到．给定两个正整数k和l满足k+l为偶数，令■表示由星形树S_1,k添加l条悬挂边而得到的所有繁星的集合．对任意的繁星■，本文首先得到了其线图完美匹配数M(L(T))的表达式，然后通过引进一些变换，确定了M(L(T)),■的最小值和最大值．     

4直径树线图的区间图扩充问题

起源于稀疏矩阵计算和其他应用领域的区间图扩充问题包含两个问题:图G的侧廓问题和路宽问题, 分别表示为P(G) 和 PW(G).本文首先利用图扩充方法,给出直径为4的树T的线图L(T)的区间图完全化方法I; 其次,根据完全化方法I,得到了线图L(T)的侧廓P(L(T))和路宽PW(L(T))的表达式.     

树的有效支配集

本文提出一个线性时间算法,利用这一算法可判断一棵树是否具有有效支配集。     

求最小部分树的新方法

本文给出了求最小部分树的一种新方法，同时给出最短路权的矩阵求法。     

求极小碰集的遗传算法

采用改进的遗传算法求解极小碰集问题。在标准遗传算法的基础上,引入了精英策略以提高算法的搜索效率;在进化过程中加入了极小化操作,使得得到的结果都是极小碰集。同时通过实例,验证了极小化操作的有效性。最后,将此算法与其他求极小碰集的算法进行了比较。     

关于求左右陪集分解公共代表系的方法

文[1]、[2]仅证明了在一定条件下群G关于子群H的左右陪集分解有一组公共代表元素系存在,但未得到具体的求法。文[2]虽然对群G未加限制,但对子群H附加了条件:①对a∈G,要求[H:H∩aHa~(-1)]=[H:a~(-1)Ha∩H];②[G:H]有限;③O(H)有限,并在这三种不同的情况下分别证明了结论。本文讨论了有限群下的条件,并且给出了不同     

一类自然数集Sp的基本特性及其求作方法

一类自然数集Ｓ＿ｐ的基本特性及其求作方法孙庆虎（铜陵财经专科学校）设Ｐ为单质数，Ｓ＿ｐ表示满足下列性质的整数ｘ的集合：１）０＜ｘ＜ｐ；２）存在满足：与ｘ的奇偶性相反。文［１］提出的问题是找Ｓ＿ｐ的个数Ｎ或某些规律，并提出“Ｎ＿ｐ≡２或４（ｍｏｄ４）”...     

用遗传算法求最小生成树

以图论和遗传算法为基础,给出了一个改进的求最小生成树的算法,提出了＂无性生殖＂的方式,舍弃了逆转算子,改进了换位算子,调整了选择算子,更简单,因而编程更容易,效率更高.使用该算法可以在较短的时间内以较高的概率获得一组最小或次小生成树,而传统算法一般只能得到一个最小生成树.     

求最小生成树的矩阵算法

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

由无向图的关联矩阵A_α求K—树的方法

本文基于关联子矩阵奇异性定理给出了一种由无向图G的关联矩阵A_a求出全部树以及满足指定节点分类的K——树组的方法。本算法概念明确,步骤简单,易于用程序实现。且已经用PASCAL语言编写了程序,在TERAK计算机上对例题作了验算。     

在多值逻辑中求全部极大封闭集的一个能行方法

k值逻辑的重要问题之一是对于固定的k求出所有极大封闭集(见§1)的问题。(1958)的论文中提到的定理对这个问题部分地作了回答。但是,定理的证明中并没有给出定理中所指出的封闭集的能行求法,也就是没有指出如何判断两个函数集之间有无包含关系。因此,实际上,定理并没有完全解决上述问题。关于这个问题,王湘浩教授用一元函数集代替了的二元函数集(见§1定     

双循环，对集和树

令Ｇ＝（Ｖ，Ｅ）为一个图，它的节点数为ｎ，不仅是一个双循环也是一个上循环．记β（Ｇ）为Ｇ的双循环空间的维数．对于Ｇ的一个子图Ｈ，用φ（Ｇ，Ｈ）表示Ｇ的支撑森数目，使得它的每个树均恰含Ｈ的一条边．图Ｇ的Ｈ扩张Ｘ（Ｇ，Ｈ）在Ｇ上增添一个新节点ν，连ν与Ｈ的每一个奇次节点以一边所得到的图．本文证明，φ（Ｇ，Ｈ）是个偶数，要么Ｘ（Ｇ，Ｈ）不连通，要么Ｘ（Ｇ，Ｈ）有一个非零双循环．对于一个欧拉图Ｇ，令λ（Ｇ）为Ｇ中这样边的最小数目，使得在将它们从Ｇ中收缩掉而得到的图Ｇ中，所有那些落在奇数个完满对集上的边，形成一个非零双循环．同时还得到，在Ｇ的最大对集中边数为μ（Ｇ）的一个下界，即μ（Ｇ）≥（ｎ－｜β（Ｇ）－１｜）／２．对于非欧拉图Ｇ，令ψ（Ｇ）＝β（Ｘ（Ｇ，Ｇ）），和用γ（Ｇ）表示这样边的最小数目，使得在将它们从Ｇ中收缩掉而得到的图上，有边属于奇数个完满对集．我们证明，γ（Ｇ）＝ψ（Ｇ）以及μ（Ｇ）≥（ｎ－ψ（Ｇ））／２．     

连续树映射的非游荡集

研究树 T上连续自映射的非游荡点集的性质     

求最优树的顺序破圈法

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