2-边连通相关论文
本文对问题'找出一个给定无向图的最小(即边数最少)2-边连通生成子图'给出了一个新的可行近似算法.该算法采用去边思想,并......
图的最小特征值定义为图的邻接矩阵的最小特征值，是刻画图结构性质的一个重要代数参数．在所有给定阶数的补图为2-点或2-边连通的图中......
