通过有向k超树产生有向图的有向k树多项式

本文提出了通过一个有源电网络伴随有向图的多层顶点撕裂及其对应有向k-超树多项式产生它的有向k树多项式的一般方法。应用它可以扩大一台计算机所能拓扑分析的电网络的规模,而且表达式紧凑。对于特殊情况k=1,e=2,还提出了产生一个二超边超图的有向超树多项式的递推公式。应用它可以方便且有效地求出一个有向图G的有向树多项式。它的展开式将给出图G的全部有向树。