收缩临界拟k-连通相关硕士博士期刊学术论文

图的边收缩运算是图论中一种常见的运算.若k-连通图G的边e收缩之后得到的图还是k-连通图,则称e是G的k-可收缩边.不存在k-可收缩边......