摘要
本文详细讨论了逆向ＭＶＤ超图的性质，给出了伪完全等价准路、完全等价准路、子边等价准路等概念。证明了若干个逆向ＭＶＤ超图的化简定理，最后给出了基于逆向ＭＶＤ超图的求ＭＶＤ最小覆盖算法。
This paper discusses the qualities of the inverse hypergraph of MVD in detail and provessome theorems to simply the inverse hypergraph of MVD. The algorithm to find the minimum coverof MVD based on the inverse hypergraph of MVD is given also.
出处
《计算机研究与发展》
EI
CSCD
北大核心
1994年第12期11-15,共5页
Journal of Computer Research and Development
基金
黑龙江省自然科学基金
机械工业部予研基金
关键词
超图
逆向MVD超图
最小覆盖
算法
inverse hypergraph of MVD
pseudo-complete equivalence quasi-path
sub-edge completeequivalence quasi-path, minimum cover.
