α无环结构

（计算机科学技术）

α无环结构（α acyclic structure），计算机科学技术名词，设 H=（X， E）是一个超图，MX，在集合{e∩E|e∈E}中删去是其他元素子集的那些元素后得到的结果记为F，则F就是“由M所产生的部分边集”，简称为部分边集。若存在，而{e-f|e∈F}的连通分量比F的连通分量多，则称f为F的关节点集。如果超图中任一连通的无关节点集的部分边集中只有一个元素，则称该超图具有α 无环结构。