最小生成树在通风网路中的应用

在矿井通风网路解算中最小风阻树的选取占有非常重要的地位。本文给出一种选择最小风阻树的新方法——最小权法。     

一类极大临界h连通图

讨论了最小度等于３ｈ／２－１的极大临界ｈ连勇图的性质，并给出这类图的构造方法。     

关于连通控制数的一个猜想

设γｃ（Ｇ）和ｄｃ（Ｇ）分别表示连通图Ｇ的连通控制数和连通控制划分数，本文证实了有提出的一个猜想：γｃ（Ｇ）＜３ｄｃ（Ｇ）     

一类极大临界h连通图的性质

设G是h连通图，图G的顶点υ称为临办点，G－υ不再h连通，如果G的每个顶点都是临界的，则称G为临界h边连通图。对于G中任意两个相邻的项点x与y，G＋xy不再临界h连通，则称G为极大临界h连通图。引入图的粘合的概念，讨论了δ（G）＝3h／2－1的极大临界h连通图的性质，得到了这类图有关原子，最小点割和分支的重要性质，这有利于进一步研究这类图的结构。     

关于k临界n连通图

介绍k临界n连通图的性质和已经证明以及尚未证明的一些猜想。     

二连通图的最长圈

本文证明:设G为n阶2连通图,D(x)={y|y∈V(G),d(x,y)≤2},d_d~*(x)表示D(x)中所有的点的度排成的非减度序列:d_1~*,d_2~*,…,d_j~*,d_(j+1)~*,…,d_(|D(x)|)~*中当下标j=d(x)时的度。δ_0=min{d(x)|x∈V(G)},D(δ_(i-1))={x|x∈V(G),d(x)≥δ(i-1)}(i=1,2,…,k),δ_i=min{d_(d(x))~*|x∈D(δ(i-1))}(i=1,2,…,k)且δ_0<δ_1<δ_2<…<δ_(k-1)≤δ_k,则C(G)≥min{n,2δ_k}。此外也给出δ_k的算法。     

k—连通图为Dλ—连通的一个充分条件

本文在对有限简单图给出 D_λ—连通的定义之后,证明了下述定理:设 G 是n 阶 k—连通(k≥3)的有限简单图,如果对任意的 Y∈I_k(G,λ),有sum from i=1 to k (k+i-2)/(k-1)s_i(Y、λ)>n-k(λ-1),则 G 是 D_λ—连通的.     

关于图的控制数

设Ｇ是ｎ阶连通图γｃ（Ｇ）ｄｃ（Ｇ）ｉ（Ｇ）和ｉｒ（Ｇ）分别表示图Ｇ的连通控制数，边通控制划分数，独立控制数和无赘数，本文证明了此结构。     

图的路连通问题

如果图Ｇ的每对不同顶点ｕ和ｖ之间都有哈密顿路相连，则称Ｇ是哈密顿连通的；而如果对于所有满足条件以ｄ（ｕ，ｖ）≤ｑ≤ｎ－１的整数ｑ，ｕ和ｖ之间有长为ｑ路相连，则和Ｇ是泛连通的，其中以ｄ（ｕ，ｖ）是ｕ和ｖ间的距离，而ｎ是Ｇ的顶点数。本文证明了下述两个结果：（１）２ｋ＋１个顶点的ｋ正则简单图是哈密顿连通的，（２）ｋ连通国中任何两顶点之间存在ｋ－１条长度不同的路；进而如果Ｇ的顶点数小于２ｋ，则Ｇ是泛连通的。     

基于因果图的一种近似推理算法

在因果图理论中,采用图形化和直接因果强度来表达知识和因果关系,它克服了贝叶斯网的一些不足,已经发展成了一个能够处理离散变量和连续变量的混合模型.但由于因果图的精确推理是NP难的,不能完全适应实际问题的需要,因此给出了一种近似推理算法,削减了因果图精确算法的步骤和需要的一些苛刻条件,使得计算的复杂度与事件的节点数同阶,并用具体例子说明了算法推理过程.     

基于矩阵变换的斜纹变化组织矩阵生成方法

为加快斜纹变化组织的设计过程,介绍一种基于矩阵变换的斜纹变化组织矩阵生成方法.根据几种典型斜纹变化组织的构做原理,通过矩阵变换的方法建立相应的矩阵模型.实践表明,矩阵变换方法具有简便、直观的优点,可以快速实现斜纹变化组织矩阵的设计,对织物组织CAD系统开发具有一定的参考价值.     

阴影缎纹组织的计算机辅助设计

为加快阴影缎纹组织的设计过程,本文探讨了基于VB程序的阴影缎纹组织参数化设计方法.根据交织规律,按照阴影方向建立子矩阵并相互连接的方法,建立了几种典型阴影缎纹的组织矩阵及参数化设计程序.研究表明,运用计算机辅助设计软件,可以方便地设计出给定参数的阴影缎纹组织.     

一种基于UML活动图的工作流模式描述与验证方式

随着工作流技术应用的越来越广泛,对于工作流技术的要求也越来越高。而工作流模型的好坏对于整个工作流管理系统性能来说意义重大。在这里,引入了UML活动图来对工作流模式进行描述,并提出图论中的邻接矩阵和Warshall算法来进行验证的方法,这为开发健壮的、合理的大型工作流系统提供了很好的描述方法与验证方式。     

微型点阵打印机曲线绘制程序设计

着重分析了微型点阵打印机点阵图样打印输出功能，详细介绍了为其扩展二维曲线绘制功能的软件程序设计方法，为今后更好地应用该型号打印机奠定了基础。     

由偏序关系的可达阵导出Hasse图的有效算法——兼谈其在认知诊断中的作用

假设0-1矩阵Q的行表示属性,对矩阵Q采用行逐对比较方法导出表示属性层级关系的Hasse图.然而,这个Hasse图和由可达矩阵R导出的Hasse图可能不一致.证明了包含R的Q阵的行逐对比较的方法与R导出的Hasse图是一致的,由此得出由偏序关系的可达矩阵导出Hasse图的一个有效算法,并讨论其在认知诊断中的应用.     

组合系统状态变量图的消环折算与规范化

通过消环折算将组合系统状态变量图等效换为开环，从而可直接由图读出规范化状态变量图的系数矩阵表达式，避免了烦琐的数学运算，减少了出错几率，而且系统越复杂，优越性越明显，简化了系统的分析计算。     

基于交易成本和红利的欧式期权二叉树模型及算法

二叉树期权定价模型是期权定价理论中一种重要的数值方法,典型的二叉树模型是在没有交易成本及红利的基础上建立的,本文考虑有交易成本和红利的欧式期权二叉树图法,分别从已知红利率和交易成本比例以及已知红利数额和交易成本数额两方面,给出了欧式期权二叉树模型。 并结合典型二叉树模型的矩阵算法,给出了修正后二叉树模型的矩阵形式算法和MATLAB程序语言,使其在实际金融市场中的应用更加便捷。     

基于分层法模拟光学薄膜的导纳轨迹图

采用分层法与传输矩阵法,从理论上模拟了双层减反膜、3层减反膜以及周期性多层膜的导纳轨迹图,并且分析了减反膜与具有高反射率的周期性多层膜的导纳轨迹图特性.结果表明,减反膜的导纳图终点接近于导纳轨迹图实轴上与入射介质导纳值相同的点,而周期性高反膜的导纳图终点却接近于实轴上0点或无穷大.     

矩阵变换法求多元多相体系中可能存在的化学反应关系

文章提出了一种对相组成矩阵实施、基底变换和化对角矩阵操作求多元多相体系中可能存在的化学反应关系的新方法。