原创力文档第期电子学报年月有向树图的最小点连通扩充孙雨耕吕航郭培生吴雪天津大学电气与自动化工程学院天津本文解决了图论的连通理论中的一个重要的问题以最小边集扩充一个任意有向树图为点连通图证明了该问题在算法上属于问题提出了一个时间复杂度为的有效算法该算法为可靠通讯网的计算机辅助设计提供了一个基础有向树图最小扩充点连通图的扩充问题在连通理论中具有非常重要的作用在有向图中对一条边称年证明了任意图的加权点边连通扩为边的起点或尾为边的终点或头充问题属于完全问题并证明任意不加权的无向图的对一个边集称边连通扩充是类问题给
第2期 电 子 学 报 Vol.32 No.2
2004 年2月 ACTA ELECTRONICA SINICA Feb. 2004
有向树图的最小K 点连通扩充
文档评论（0）