论文部分内容阅读
给出了一个判断图中是否存在［ａ，ｂ］－因子有效算法，其算法复杂性为０（｜Ｅ｜．｜Ｖ｜）。若图中存在［ａ，ｂ］－因子，该算法求出一个［ａ，ｂ］－因子，否则给出了一个［ａ，ｂ］－亏格最小的［０，ｂ］－因子。
求图的[a,b]—因子的有效算法
【摘 要】
：
给出了一个判断图中是否存在［ａ，ｂ］－因子有效算法，其算法复杂性为０（｜Ｅ｜．｜Ｖ｜）。若图中存在［ａ，ｂ］－因子，该算法求出一个［ａ，ｂ］－因子，否则给出了一个［ａ，ｂ］－亏格最小的［０，ｂ］－因子。
【机 构】
：
山东工业大学计算机工程系
【出 处】
：
山东工业大学学报
【发表日期】
：
1994年2期
其他文献
研制了一套由ＩＢＭ－ＰＣ机为上位机、单片机为前端机的电化学测试系统．结合恒电位仪，成功地实现了实验条件控制、数据采集和结果处理的自动化，该测试系统具有速度快、精度高、操作方便及参数修改灵活等特点．用于实际体系的电化学测量，取得了较好的效果．
从分析Ｊ５８系列电动螺旋压力机主机运动特性角度，研究其主电动机机械特性对压力机打击能量积蓄过程、滑块每分钟行程次数的影响，通过实例计算，得到从轮启动时间，滑块运动速度、打击能
Ｃｕ－Ｚｎ－Ａｌ合金中贝氏体生长时的形态和成分变化王福成，刘玉先（山东工业大学实验管理处济南２５００１４）（山东工业大学材料工程系济南２５００１４）近年来，许多研究者从不同的角度对ｐ黄铜中贝氏体相变机制进行了研究，提
给出一种新型有功功率的实时测量系统。该系统怪高性能１６位单片微机８０Ｃ１９６为核心构成。采用霍尔传感器直接产生电压和电源的乘积信号，８０Ｃ１９６对此信号采样并对连续一个工频周期的采样信号进行
研究了两种高纯度Ｆｅ－０．０６％Ｃ－１．８０％Ｍｏ和Ｆｅ－０．１９％Ｃ－１．８１％Ｍｏ合金在５５０－８５０℃奥氏体到贝氏体的整体的恒温转变。结果表明，奥氏体到贝氏体转变完全。两种合金分别在６００℃和５８５℃左右的转变过程中贝氏体的恒温转变暂时停滞，而后恢复并
穆斯堡尔效应是现代物理学中最重要的发现之一，３０多年来该效应的应用在物理、化学、生物、冶金等现代科技领域中已取得惊人的发展和突出成就。本文对此做了简要阐述。
对Ａｌ２Ｏ３／ＳｉＣｗ陶瓷刀具材料中晶须配比进行了理论分析，提出了获取最佳晶须配比的原则，导出了晶须含量与界面最大剪应力和基体最大正应力的关系，分析了晶须含量对刀具抗破损特性的影响。结果
对二维二阶线性预测图象的最佳压缩编码（Ｈｕｆｆｍａｎ编码）的实现方法作了深入的研究．对预测误差图象的直方图合并技术进行了理论分析和推导．改进了Ｈｕｆｆｍａｎ码树的建立方法．并对１４幅图象进行了编、解码实验．结果表明，图象的信息无丢失，平均码长由８ｈｉｔ／ｐｅｌ下降到５．４４３ｂｉｔ／ｐｅｌ，压缩比为１．４７，编码时间约８ｓ／幅．