无圈超图的一个充分必要条件  

A Necessary and Sufficient Condition for Acyclic Hypergraphs

作　　者：段广森[1] 高继梅[1] 

机构地区：[1]周口师范学院数学系,河南周口466000

出　　处：《河南大学学报（自然科学版）》2007年第4期340-342,共3页Journal of Henan University:Natural Science

摘　　要：引入植树超图的概念,利用植树超图给出了一个超图是无圈超图的充分必要条件.建立了无圈超图与树的对应关系,表明信息科学家提出的无圈超图与数学家建立的无圈图有着密切的联系,所得结果进一步刻画了无圈超图概念中"无圈"的本质.With the concept of planted tree hypergraph the necessary and sufficient condition for a hypergraph is given by planted tree hypergraphs . The correspondence between acyclic hypergraphs and trees is established. Further, it is clear that information scientists for definition of acyclic hypergraph are sciential and rational.

关 键 词：超图 无圈超图 充分必要条件 

分 类 号：O157[理学—数学]