k点连通相关论文
本文解决了图论的连通性理论中的一个重要的问题--以最小边集扩充一个任意有向树图为K点连通图,证明了该问题在算法上属于P问题,提......
为了对网络的可靠性寻求较好的近似算法，研究了任意无向不加权图情况下的极小K点连通扩充算法：在此基础上提出无向加权图G总边数和各......
