二叉树的一个线性时间h—v画树算法

介绍二叉树ｈ－ｖ画法的概念，给出二叉树的一个线性时间ｈ－ｖ画树算法，并给出一个应用实例。     

Hamiltonian连通图的一个范－型条件

在一个图Ｇ中，对于两个不相邻点ｕ，ｖ，用α（ｕ，ｖ）表示包含ｕ和ｖ的最大独立集的个数．本文证明了：如果Ｇ是一个包含ｎ个顶点的３－连通图，对于Ｇ中每一对满足１≤｜Ｎ（ｕ）∩Ｎ（ｖ）｜≤α（ｕ，ｖ）－１的不相邻顶点ｕ，ｖ有ｍａｘ｛ｄ（ｕ），ｄ（ｖ）｝≥ｎ＋１２，那么Ｇ是Ｈａｍｉｌｔｏｎｉａｎ连通的或者Ｇ属于特殊图类     

Fv与Fv2等价的两个充分条件

通过１－群中子群的特性及元素的特性，运用值的并既约性及具有特殊值的元的逼近分别给出Ｆｖ与Ｆｖ２等价的两个充分条件．     

Hamiltonian连通图的一个范—型条件

在一个图Ｇ中，对于两个不相邻点ｕ，ｖ，用ａ（ｕ，ｖ）表示包含ｕ和ｖ的最大独立集的数。本文证明了：如果Ｇ是一个包含ｎ个顶点的３－连通图，对于Ｇ中每一对满足１≤｛Ｎ（ｕ）∩Ｎ（ｖ）｜≤ａ（ｕ，ｖ）－１的不相邻楔点ｕ，ｖ有ｍａｓｘ｛ｄ（ｕ），ｄ（ｖ）｝≥ｎ＋１／２，那么Ｇ是Ｈａｍｉｌｔｏｎｉａｎ连通的或者Ｇ属于特殊图类。     

异丙酚复合芬太尼维持麻醉对脑代谢的影响

观察异丙酚复合芬太尼维持麻醉对脑代谢的影响，择期手术病人８例，采用芬太尼，硫贲妥钠，维库溴铵诱导插管，静脉联接Ｇｒａｓｅｂｙ微泵异丙酚８ｍｇ．ｋｇ＾－１．ｈ＾－１，芬太尼１μｇ．ｋｇ＾－１．ｈ＾－１维持麻醉，连续监测ＭＡＰ，心电图，脉搏氧饱和度和呼气末二氧化碳分压，同步采集动脉血和颈内静脉血作血气分析，计算动－静脉氧含量差（Ｄａ－ｖＯ２）和脑氧摄取率（ＥＲＯ），得到如下观察结果，异丙酚麻醉维持平稳     

2连通Hamilton图的一个充分条件

证明了如下结果：设Ｇ是阶为ｎ的２连通图，若对Ｇ中任一对距离为２的点ｕ，ｖ都有ｄ（ｕ）＋ｄ（ｖ）≥ｎ－１或｜Ｎ（ｕ）∪Ｎ（ｖ）｜≥ｎ－δ，则Ｇ是Ｈａｍｉｌｔｏｎ图，除非Ｇ属于一个特殊图类。δ＝ｍｉｎｖ∈Ｖ（Ｇ）｛ｄ（ｖ）｝称为最小度。     

最优二叉树的完备性证明

在最优二叉树的证明中,一般是从该树中通路长度最长的分枝点有两个孩子开始证明,但却并没有在前提条件中给出在最优二叉树中通路长度最长的分枝点一定有两个孩子,本文就此问题进行证明;另外给出最优二叉树的一个性质;最优二叉树一定是完全二叉树,并给予证明.     

邻域并和点泛圈图

本文证明：如果一个ｎ阶２－连通图Ｇ，对于其任意两个满足ｄ（ｕ，ｖ）＝２的相异顶点ｕ，ｖ，都有则Ｇ是点泛圈图。     

Job－shop问题的Branch－bound方法

本文给出了Ｊｏｂ－ｓｈｏｐ问题的一种Ｂｒａｎｃｈ－ｂｏｕｎｄ方法，并给出了这种方法的证明     

Kantorovich算子的导数逼近

选取两个扩展因子，给出了〔－１，１〕区间上扩展的Ｋａｎｔｏｒｏｖｉｃｈ算子导数的迭代极限和误差估计式，并给出了扩展的Ｋａｎｔｏｒｏｖｉｃｈ导算子的逼近阶。     

The study and application of flotation technology design software

Flotation technology design includes data calculating and flowsheet drawing. To implement data calculating, relative matrix is used to express the flotation flowsheet, special mineral processing models and optimizing mathematical models have been used. The “binary tree” principle has been used to demonstrate the flotation flowsheet structure, and the coding principle according to the order of preorder traversing to “binary tree” is determined for the implement of the flotation flowsheet drawing. As a result, the computerization of flotation technology design was completed. Design principles, models and application of the software are discussed in this paper. Synopsis of the first author Wang Yuhua, born in Ang., 1964, received ph. D degree in 1996, majoring in the intelligent CAD for concentrator design.     

虚拟混合法绘制精馏塔中间段操作线

本文引进了虚拟混合组成及其热状况参数两个变量来解决在恒摩尔流条件下多侧线二元精馏塔图解过程中中间段操作线的绘制问题。本文提出的方法特点是不需求出中间段操作线方程,只需算出虚拟混合组成及其热状况参数,便可在x—y图上绘出中间段操作线。     

零件表面展开图的解题思路分析

手工绘制零件表面展开图是计算机绘制的基础。在野外生产现场手工绘制表面展开图更显出其独特优势。在绘制时,要进行表面交线性质、相贯体和作图依据的分析,还要对作图方法进行选择。严谨细致的作图方法是产品质量的保证,清晰缜密的解题思路才能提高生产效率。     

带锈钢丝拉拔润滑剂的润滑与除锈性能

在冷拔冷镦润滑剂的基础上,研制了一种具有除锈、润滑双功能的带锈钢丝拉拔润滑剂．取消了钢丝拉拔工艺中的酸洗及浸涂处理过程．实验证明：除锈剂的添加不降低产品的润滑性能．复合除锈剂比单一除锈剂除锈效果好,这种拉拔润滑剂不仅适于拉拔普通碳钢,也适于拉拔不锈钢．     

一种新的卡诺图化简法

设计了一种新的卡诺图化简方法，可以对七变量及以上的逻辑函数进行化简．这种新卡诺图化简法化简逻辑函数不是采用画包围圈的办法，而是先用新卡诺图来判断哪些标“1”的单元是逻辑相邻的单元，然后再把任何2^m(m=0，1，2，…，n)个标“l”的逻辑相邻单元所对应的最小项项号所对应的二进制数集中到一起，把变量取值保持不变的变量保持下来，把变量取值发生变化的变量去掉，剩下的变量之“与”就是这2^m个逻辑相邻单元化简后的乘积项，这种方法对化简任意变量的逻辑函数都适用。     

计算机绘图辅助教学系统的设计与开发

计算机绘图是适应工程制图课程改革而新设计的一门应用技术基础课,它以一种通用的绘图软件为主,用计算机来绘制工程样图。由于通用的局限性,使其不能安全适应工程制图的需要。因此,本文介绍一种在通用绘图软件ＡｕｔｏＣＡＤ基础上进行二次开发的计算机绘图辅助教学系统,它可以应用于教学过程中。     

基于AutoCAD的三视图自动导航绘图

分析了CAD软件中常用的绘制三视图方法,研究在AutoCAD环境下开发三视图自动导航绘图的实 现方法,利用AutoCAD内嵌的AutoLISP语言编写了三视图导航绘图命令。使用该方法与AutoCAD下常用的绘制 三视图方法相比较,可以提高在AutoCAD下绘制三视图的效率。     

基于网络的CAD系统图档管理研究

为了解决传统图档管理方法中存在的数据一致性不高、文件复制量大和中间版本不易维护等问题,构建了面向对象的图档数据存储结构．以图档级为对象管理图档数据的存储和查询,解决异构CAD平台生成的图档不兼容问题;阐述了多版本图档管理模式,该模式能清楚记载版本演变历程,准确实现多版本的回溯;提出了基于事务语义的图档数据并发控制策略．实例证明该方法使CAD技术与CSCW技术充分结合,提高了协同设计过程中图档数据的准确性和一致性．     

读复杂切割类组合体视图的方法——切割分析法

在机械制图教学中,读组合体视图想形状是教学中的重点与难点,每个零件从几何学角度来看就是组合体,读组合体视图直接关系到读零件图和读装配图。传统教材中采用线面分析法读切割类组合体视图,学生较难掌握,本文从切割类组合体的形成角度考虑,用切割分析法读图进行教学,通过实践证明,学生更容易理解掌握。     

自由模式下板料拉深成形性能试验研究

设计了圆筒形拉深试验模具和伺服压力机的三种自由模式,分析了自由模式下一个工作行程中完成多道次拉深成形时,各段次拉深距离下死点位置、速度比例对拉深极限高度的影响,总结了达到最大拉深高度的参数设置规律.试验结果表明,在伺服压力机下,采用多段工作模式,最大拉深高度可以提高20%~30%.靠近下死点时,应设置为低速拉深.试验中,速度设置为压力机正常速度的10%~20%,效果较好.