可收缩边论文

k连通图中的k可收缩边
论文摘要如果将k连通图G中的一条边收缩之后所得到的图仍然是k连通图，则称这条边为G的k可收缩边，简称可收缩边。否则称为不可收缩边。如果k连通图中存在可收缩边，则可使用归纳法去证...