摘要：在智能系统的开发和研究中,聚类分析是一个很重要的问题。为了减少传统的基于等价关系的聚类分析方法所造成的数据"失真"程度,提出了Vague图的最优树聚类方法,该方法引入了Vague树的概念,并通过计算最小二分割设计出Vague最优树,将该方法与基于等价关系的聚类分析方法和直接聚类法进行比较分析,结果表明该方法不仅仅有效地减少了"噪声",还具有连续性和全面性的特点,其聚类水平也更加合理。

摘要：概括了流量分配优化设计方法的现状 ,并针对其不足提出了可用于多水源的简单易行的优化树法。这一最优化技术通过求得管网的最优树来使供水路径最短 ,从而使管网的总造价最小。

摘要：针对农村公路网规划的特点,对农村公路网布局规划的方法进行了研究.从路网节点重要度入手,根据路段和路线重要度,求得最优树,并结合专家系统,初步确定公路网规划布局.并根据可达性和绕行系数两个定量指标,对路网进行了优化调整,得到最终的路网规划布局.以新疆伊犁州农村公路网规划作为实例,对方法进行了应用,取得了良好的效果.

摘要：介绍农村公路网布局设计的结点规划方法 ,并就结点的分类、重要度的确定。

摘要：本文根据设计并行算法的基本原则,给出了最小树的两个对偶定理.在此基础上,建立了两种对偶的同步并行算法的雏型.这两种算法恰恰在对偶的意义下,概括了以往的最小树算法.

摘要：本文研究一般图的最大亏格嵌入的计数问题及其应用.结果表明:一个连通图往往有指数级别多个最大亏格嵌入.特别地,一个简单的n阶3-正则图G至少具有(2^(1/2))^(m+n+(α/2))个不同的最大亏格潜入,其中α与m分别是G的最优树T的内部节点数目和G-T的奇连通分支数目.值得注意的是:(不同)图的最大亏格与最小亏格之间存在着某些必然联系.事实上,作为以上结果的一个直接应用,证明了如下结果:对于充分大的形如12s+4,12s+ 7,12s+10的自然数n,完全图K_n至少具有C2^(n/4)个不同的最小亏格嵌入,C是一个与n关于模12剩余类有关的常数.这些结果从本质上改进了***与H.-***所得到的结果,并且所用的方法更加直接而简洁.

摘要：图论在计算机科学中的应用很广泛。例如在开关理论与逻辑设计、数据结构、形式语言、操作系统、编译程序，信息组织与检索都有很重要的应用。本文补充《离散数学基础》（洪帆编）教材之不足，给出以下内容，供读者加深对有关知识的理解。一、印刷电路的分层问题为了设计印刷电路板，先将电路画成图O如图1，G中边对应导线。顶点对应接点，设有导线连接的两个接点之间可能要装配元件。由于同一层印刷电路板上导线不允许相交（除接点之外），因此，如果G是平面图，则相应o就可以设计出一块草层印刷电路板；如果O不景平面图，则对应G必须设计一块多层印刷电路板，使每一层对应G的一个平面子图，对于图O如何设计具有层放最少的多层印刷电路板；作如图2所示的图G'。G'的顶点v1,v2,…，v9对应于图G中边顶点vi与vj之间有边相连当且仅当ei与ei在非接点处相交。例如达e2与边e3，e4，e6，e8相交于非接点处，对应于v2分别与有边相连。图G’的着色数为3，即可用3种颜色对图G'进行着色。图2中三种颜色用C1，C2，C3表示。如果顶点v1，vj与vj相邻，则vi与vj着不同颜色，对应于图G中边ei与ej相交时ei与ej着上不同的颜色，所以G中用同一颜色的...