6连通图中的可收缩边的任务书

6连通图中的可收缩边的任务书题目：6连通图中的可收缩边一、任务背景及意义在图论中，可收缩边是一个非常有用的概念。一个可收缩边是指一条边e，如果将它删除后图G依然保持6连通，则称边e是可收缩的。可收缩边