2-edge-connected 相关硕士博士期刊学术论文

本文对问题'找出一个给定无向图的最小(即边数最少)2-边连通生成子图'给出了一个新的可行近似算法.该算法采用去边思想,并......