超图的超树及其算法研究

摘要

本文论述了超树的概念和性质，在定义超图的生成子超图的基础上，提出了连通超图的生成超树概念，讨论了其算法实现问题。另外，文中也提出了一些尚需探讨的问题，如超图的生成超树的存在性问题，最小权生成超树的算法实现等。