在有向网络中寻找最小支撑入树的计算方法

本文研究了有向网络中支撑入树的性质 ,提出了在有向网络图中寻找以某一指定点为根的最小支撑入树的一种较简便的算法 。

一类有向支撑树与有向图的强连通性

通过对具有一个枢纽点的支撑树与有向图的强连通性关系的研究.给出了一系列有关的充要条件和结论,并给出了在有向图中寻找具有一个枢纽点支撑树的方法.

有向图中几类支撑树数目的计算公式

将 W.T.Tultte提出的计算有向图中以某点为根的支撑出树数目的公式推广到了更一般的情况 ,并给出了有向图中具有不同特点的支撑树数目的计算公式。

几类有向支撑树的计数公式

本文对有向图中常见的几类有向支撑树的计数问题进行了讨论,提出了有关有向支撑树数目的计算方法,并将Tultte定理推广到了更一般的情况。