论文部分内容阅读
引入了有向基本割集矩阵Ｑｆ的二分解和分解树的概念，导出了Ｑｆ可实现的充分必要条件和所实现图Ｇ在有向二同构意义上的唯一性，应用超图理论解决了如何求Ｑｆ的二分解问题，提出了用分解法直接实现Ｑｆ的原理和算法，该原理可计算复杂度为Ｏ，ｖ和ｌ为Ｑｆ的树路子阵Ｑｆｐ的行数列数。
从基本割集矩阵综合有向图的分解法
【摘 要】
：
引入了有向基本割集矩阵Ｑｆ的二分解和分解树的概念，导出了Ｑｆ可实现的充分必要条件和所实现图Ｇ在有向二同构意义上的唯一性，应用超图理论解决了如何求Ｑｆ的二分解问题，提出了用分解法直接
【机 构】
：
北京科技大学自动化系
【出 处】
：
北京科技大学学报
【发表日期】
：
1994年2期
其他文献
基于对超音速自由射流速度衰减、分布参数的新的研究结果，在单股射流流场一阶动量迭加的基础上，采用以射流中心线偏转所引起各点速度偏移和在多股射流相互作用区内引入抽引系数
本文分析了影响大型辐射管表面温度分布的因素，通过实验说明，对于单端吸入空气的扩散型燃烧辐射管，使用芯块可以明显地提高燃料的利用率，较好地控制空气消耗系数，强化气体与辐射管
根据开发露天矿地测采剥ＣＡＤ系统的实践，讨论了开发此类软件的方法、数据结构和可组装通用模块等问题。
研究证明三价铬离子在ＨＣｌ体系中适应电活性物质是〔Ｃｒ（Ｈ２Ｏ）６〕＾３＋，不同ｐＨ通过溶液中的存在形态而影响Ｃｒ＾３＋电沉积过程，同时证实了Ｃｒ＾３＋在ＨＣＯＯＨ或（ＮＨ２）２ＣＯ存在时不与三价铬形成配位化合物。
本文阐述了基于渗碳专家系统的问题求解策略，为了避免系统的主观性和片面性，提出用多黑板作为问题的求解策略，使其非公认的渗碳领域问题通过多专家进行辩论择优选出最佳解。为此
在熔渣脱氮动力学实验的基础上，利用双膜传质理论建立了相应的数学模型，根据该模型可预测熔渣脱氮的反应进程，并可通过分析模型的数学表达式得出进一步提高熔渣脱氮效果的措施和
本文以ＡＵＴＯＣＡＤ为基础提出了以交互式和自动化相结合进行地下矿开采设计ＣＡＤ方法，介绍了热键、汉字标注、参数输入、数据组织、工程布线及标识、实体识别、文本修改、工程计算等技术方法，开发出了适合地下矿开采设计的ＣＡＤ软件。该软件运行性能稳定，功能完整实用，结果正确可靠，操作简便。本软件的使用可大大减轻工程技术人员的设计工作强度，提高地下矿开采设计的质量和应变能力。
提出了整体频响函数的新概念，以振型平方和的形式对全部频响函数进行加权组合，建立了多输入多输出模态参数的识别模型，仿真验算的分析结果表明，该方法具有精度高，一致性好，能分离密
本文讨论了在现代板带轧机中广泛使用的两种主要液压执行机构（液压ＡＧＣ和用于板型控制的弯辊系统）的设计与分析方法，重点是建模与计算机仿真；介绍了已建立的仿真模型，给出了一些仿真结