关于强优美树的几个结果

给出了强优美树的几个结果．     

关于整树问题的几点注记

本文讨论了直径为５、６、７的树的整性．得到若干必要成充要条件。     

关于Suslin树的两个结果

在公理集合论中,Suslin树(ST)是树中的重点,Jech运用ST证明了著名的Suslin问题的独立性.本文进一步探讨了Suslin树,证明了在Jech的模型M[Ω]中存在着一串逐个包含的ST的ω_1序列,它们的可数交仍是ST,这里Ω是正规完全的二枝ST,并把Jech M[Ω]2=1(不管2在M中的大小)的结果推广到更为广泛的ST.     

关于K棵支撑树的2个问题

给定一个(有向)连通图G=(V，E)，寻找k棵支撑树(边可以重复)，满足树中的边在k棵树中出现的次数不超过其容量，考虑2个问题：①k棵支撑树的费用之和尽可能小；②k棵支撑树中费用最大的尽可能小,给出了问题①的一个最优算法，同时应用该算法，问题②是是近似的。     

关于最小生成树问题的注记

在这篇文章中我们得到在图G=(V,E)的生成子图     

关于满Steiner树问题的一个近似算法

满Steiner树问题(TST)是求解一个正则点都是叶子的最小Steiner树问题.Fabio Viduani Martinez等人给出了此问题的近似算法,它的性能比为2ρ-ρ/(3ρ-2)≈2.52,而目前求解Steiner树问题的近似算法的性能比,最小值约为1.550.对满Steiner树问题给出了一个近似算法,并将它的性能比改进为2ρ-3ρ/(6ρ-2)≈2.463.     

关于排列、置换的几个注记

本文对排列的反序数和置换的幂提出了几个命题。     

关于树形分叉查询法的几点注记

本文讨论了顺序文件的树形分叉查询法与分块分叉查询法的最大查询次数和平均查询次数。给出了分块分叉查询法的最大查询次数和平均查询次数为极小值时的条件。     

启发式进货规划求解Steiner树问题

求解Steiner树对通信网络点对多点路由优化问题有重要意义,已被证明是NP－complete的。通过把图形简化技术、进货规划方法和KMB启发式上结合,提出了一种求解Steiner树问题的新方法,提高了算法的效率,仿真结果表明,本算法是有效的,性能优于传统的启发式算法。     

生长树过程中的概率统计性质

定义了一类特殊的计数过程——生长树过程,讨论了生长树过程的期望性质,并进行了数值模拟.     

Using Binomial Tree Pricing Model in a Fuzzy Market

A model of using binomial tree pricing formulae in a fuzzy market is proposed. In the fuzzy market, a price interval can be got according to the belief degree. The rule for the reasonability of the price interval is proposed. The explicit expression of the interval is discussed in some special settings.     

基于遗传算法度约束的最小生成树问题的研究

探讨了如何将遗传算法应用于度约束的最小生成树问题，并给出了相应的算法．实验结果表明，这种用遗传算法解决度约束的最小生成树问题是有效的．     

关于可分的希尔伯特空间的一些问题

给出了关于可分的希尔伯特空间的一部分有用结论，并予以证明。     

关于Bethe树图上二值马氏链场渐近均分割性

本文的目的是要研究Bethe树图上二值马氏链场的渐近均分割性 为此先证明Bethe树图上二值马氏链场的若干强大数定律 ,并由此证明其具有a .e .收敛性的渐近均分割性 文中用一种研究概率论极限定理的新方法来证明其结果     

树映射的非稳定流形的性质

本文给出树映射的非稳定流形和单边非稳定流形的几个性质，它们是区间上的非稳定流形和单边非稳定流形在树上的推广。     

The Complete K-Level Tree and Its Application to Data Warehouse Filtering

This paper presents a simple complete K-level tree (CKT) architecture for text database organization and rapid data filtering. A database is constructed as a CKT forest and each CKT contains data of the same length. The maximum depth and the minimum depth of an individual CKT are equal and identical to data‘s length. Insertion and deletion operations are defined; storage method and filtering algorithm are also designed for good compensation between efficiency and complexity. Applications to computer-aided teaching of Chinese and protein selection show that an about 30% reduction of storage consumption and an over 60% reduction of computation may be easily obtained.     

完全分叉树理论可量词消去的新证明

利用理论的代数素模型和简单闭性质,我们给出了完全k(k<ω)- 叉树理论和完全无穷叉树理论可量词消去的新的证明,很大程度上简化了原有证明.