论文部分内容阅读
本文详细讨论了逆向ＭＶＤ超图的性质，给出了伪完全等价准路、完全等价准路、子边等价准路等概念。证明了若干个逆向ＭＶＤ超图的化简定理，最后给出了基于逆向ＭＶＤ超图的求ＭＶＤ最小覆盖算法。
基于逆向MVD超图的求MVD最小覆盖算法研究
【摘 要】
：
本文详细讨论了逆向ＭＶＤ超图的性质，给出了伪完全等价准路、完全等价准路、子边等价准路等概念。证明了若干个逆向ＭＶＤ超图的化简定理，最后给出了基于逆向ＭＶＤ超图的求ＭＶＤ最小覆盖算法。
【机 构】
：
东北重型机械学院
【出 处】
：
计算机研究与发展
【发表日期】
：
1994年12期
【基金项目】
：
黑龙江省自然科学基金,机械工业部予研基金
其他文献
从剧作技巧和表现主题两个方面对《进入黑夜的漫长旅程》和《李尔王》进行了比较分析，发现尤金·奥尼尔和莎士比亚虽然处于不同的时代，却运用了相同的剧作技巧和手段来外化
保护生物多样性对于人类社会的生存和发展意义重大。生态伦理学不同思想派别都基于各自立场阐发了有关生物多样性的观点，可以为生物多样性的保护所借鉴。人类中心主义从人类自
本文将对象类型看做一种行为，而把子类型看做与这种行为相兼容的一种特化。基于这种想法，本文通过扩展有序代数提出一种类型与子类型之间继承关系的代数模型，根据运算是否完全兼
本文介绍一种用于二级计算机控制系统的实时ＯＳ的设计，讨论了事件及其驱动，通信与抗干扰问题，给出了内核与外壳结构。
本文结合工作实际，对液压绞车的马达、阀块、平衡阀等的选用、制造和使用情况进行了阐述，并对整个液压系统的质量控制做了简要论述，仅供大家参考。
本文介绍一个饲料厂微机控制系统的软、硬件设计思想与实现方法。整个计算机的硬、软件系统均采用模块化设计。根据笔者调试和运行经验，文中还提出了为保证计算机安全、可靠运
物联网设备和低功耗广域网技术介绍物联网(IoT)已经开始走入现实,到2020年,预计将有数十亿的服务和设备实现随时随地互联。智能家居、可穿戴设备、智慧城市、智慧医疗、智慧交通、智慧农业和智能仪表等,各种推动新业务模式发展的应用不胜枚举。
摘 要：完成明晰产权、承包到户的主体改革任务，只是集体林权制度改革的第一步，后续改革中还存在着山林纠纷留有隐患、产权流转机制有待健全、公益林的经营管护面临挑战、采伐限额政策尚需调整、林权抵押贷款仍存在困难、林政资源管理面临更大压力等一系列共性问题亟须解决。为此，需要从完善森林资源流转机制、健全林业社会化服务体系、明确林业政策的配套调整，以及加快林业产业发展等方面找出针对性解决方案，以确保集体林权后
摘要：在煤矿开采过程中，安全问题一直是人们关注的焦点。为了解决破碎顶板问题，需要设计合理的支护方案，其中，支护密度的计算和调整是方案中的重点内容。为此，本文主要介绍了破碎项
以红提葡萄为试材，探讨了不同浓度的外源SOD对叶片、果实SOD活性、POD活性和果肉含糖量的影响。结果表明：喷施外源SOD，能够短时间内提高叶片及果肉中SOD的活性，但到成熟期均降至