论文部分内容阅读
本文应用超图理论提出了从有向基本割集矩阵Q_f的树路子阵Q_(fp)逐层判断其可实现性和综合出其对应有向图G的算法RFCMHGT。它的原理直观,计算复杂度为O(nl~2),μ和l为Q_(fp)的行和列数。例2表明:Tutte条件不是Q_f可实现的充分条件。
有向基本割集矩阵的超图综合法
【摘 要】
：
本文应用超图理论提出了从有向基本割集矩阵Q_f的树路子阵Q_(fp)逐层判断其可实现性和综合出其对应有向图G的算法RFCMHGT。它的原理直观,计算复杂度为O(nl~2),μ和l为Q_(fp)
【机 构】
：
北京科技大学自动化系
【出 处】
：
北京科技大学学报
【发表日期】
：
1992年2期
其他文献
本文从管理信息系统的开发角度论述了应注意的几个问题，它涉及系统规划、调研开发技术、人机接口等方面。
本文开发了钢结构平面桁架ＣＡＤ软件，称ＨＪＣＡＤ软件。该软件对所用的桁架具有结构分析计算、强度计算和绘制工图三种功能，并使计算和绘图一次完成。
应用微波等离子体辅助的化学气相沉积(MPCVD)工艺成功地实现了金刚石薄膜在700-790℃范围内的低温沉积.发现氧在CH_4-H_2系统中的引入不仅可以减小或消除Raman谱上位于1550cm
:讨论了轧辊凸度对辊系变形及轧制压力的影响,并对本城原公式进行了修正和验证,证实了此修正公式在工程上的可用性。
用薄晶体透射电镜研究锰对热轧空冷后低碳Si—Mn双相钢的组织和力学性能的影响。实验结果表明:钢中锰含量为1.79％时,显微组织中出现珠光体。拉伸工程应力—应变曲线有明显物理
分析了液排渣粉煤燃烧器内的流体流动问题,着重分析了中心回流区及其作用。研究了影响中心回流区的主要因素。给出了燃烧室内的轴向速度和切向速度的试验结果。对存在的一些
本文在前述近似公式的基础上，进一步推导了其精确表达式，并利用新公式计算了InSb二元系的活度，与实验值吻合很好，证实了公式的可靠性。
评述了适用于有序体系热力学优化分析的扩展的似化学理论及优化方法，编制了相图和热力学的性质的优化和计算程序，并用所编程序对KCl-YCl3体系的相图和热力学性质进行顾优化分析
研究热轧工艺参数和轧后冷却条件对钢板力学性能影响。采用优化的控制轧制和控制冷却工艺生产出δｂ为５８５ＭＰａ、δｓ为４２０ＭＰａ、δｓ为２２％～２３％及－４０°Ａｋ值，６５Ｊ、６０℃Ａｋ值达２００Ｊ的综合力学性能的钢板。
叙述了研制出的完全数字化异步电动机调速系统,主回路采用SPWM变频器,控制回路采用电流、转速双闭环及具有磁通闭环的矢量控制方式。全系统实现由2片8031单片微型计算机。并