基于逆向MVD超图的求MVD最小覆盖算法研究

Research on the Algorithm to Find the Minimum Cover of MVD Based on the Inverse Hypergraph of MVD

摘要: 本文详细讨论了逆向ＭＶＤ超图的性质，给出了伪完全等价准路、完全等价准路、子边等价准路等概念。证明了若干个逆向ＭＶＤ超图的化简定理，最后给出了基于逆向ＭＶＤ超图的求ＭＶＤ最小覆盖算法。

Abstract: 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.