支撑出树相关论文
本文对有向图中常见的几类有向支撑树的计数问题进行了讨论,提出了有关有向支撑树数目的计算方法,并将Tultte定理推广到了更一般的情况。......
将W.T.Tultte提出的计算有向图中以某点为根的支撑出树数目的公式推广到了更一般的情况,并给出了有向图中具有不同特点的支撑树数目......
通过对具有一个枢纽点的支撑树与有向图的强连通性关系的研究.给出了一系列有关的充要条件和结论,并给出了在有向图中寻找具有一个......