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

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

有向树的几个组合问题

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

薄铝埋点等离子体K线光谱半定量诊断

高温等离子体系统中存在等离子体流体力学运动演化过程、离子的离化分布演化动力学过程、高剥离态离子谱发射过程及发射芬光辐射输运过程等，而且高温等离子体系统通常是非平衡系统，所以定量研究高温等离子体系统的发射X光谱和高温等离子体对X光的吸收是一个非常复杂的问题。为了模拟和解释实验测得的激光等离子体发射光谱，提出了一种薄埋点靶：直径为φ200μm厚度为0．1μm的铝点埋在20μm厚的CH膜底衬中，表面再覆盖0．1μm厚CH膜。     

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

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

多目标优化发射层析算法在等离子体场光谱诊断中的应用

提出一种基于多目标优化原理的发射光谱层析(EST)图像重建新算法MCIRT.通过计算机数值 模拟，考察了该算法对非对称发射系数场分布的重建效果.结果表明，与传统层析算法相比 ，MCIRT算法具有收敛快，重建精度高的优势，适合于非完全数据情况下的等离子体发射系 数场重建，并且实时性更好.作为一个应用实例, 运用谱线相对强度法重建了自由电弧等离 子体的三维温度及粒子数密度分布. 关键词： 等离子体诊断 图像重建     

带圆周约束的Steiner树问题

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

树映射的分布混沌

设T是个有限树,f是T上的连续映射.证明了f是分布混沌的当且仅当它的拓扑熵是正数.一些已知结论得到了改进.     

浙江中部夏熟作物田主要杂草生态相似性的数量分析

应用七级目测法对浙江中部地区27个夏熟作物田样点的杂草进行了优势等级调查，将所得数据转换成重要值，以杂草在27个样点中的重要值为运算指标，应用主成分分析法和图论聚类中的最小生成树法，对24种杂草的生态学相似性进行了比较，指出了长期使用单一的除草剂导致农田杂草种群迅速更迭的原因：杂草对除草剂的敏感性差异及不同杂草间的生态学特性的差异。     

HL-1和HL-1M装置等离子体可见光谱实验

总结HL-1和HL-IM装置等离子体的可见光谱实验，给出了各种放电条件下等离子体参数的可见光谱测量结果，讨论了杂质减少、加料、约束改善、等离子体旋转及边缘辐射特性等可见光谱实验结果，展望了HL2A装置上要开展的可见光谱研究内容。