广义有向树图的连通性及有向树悬挂点数的内插定理

对于至少有两个有向支撑树的有向图D,我们定义了广义初等有向树变换和广义有向树图的概念。 定义1 设t0是有向图D中的一个有向支撑树,x0是t0中的弧,x1不是t0中的弧。