可收缩圈相关硕士博士期刊学术论文 - 皮皮文库

可收缩圈相关论文

k-连通图的可收缩边和可收缩圈

如果将K连通图G中的一条边e收缩之后所得到的图是一个k连通图，那么这条边e就叫做G的k可收缩边，简称可收缩边. 　　本文第一章探讨......

学位

k-连通图可收缩圈可收缩边收缩临界极小k连通禁用子图

Ford-Fulkerson算法与嵌入图中的短圈

关于嵌入图中最短圈的多项式算法的存在性问题,是由Thomassen最早提出的.本文通过改进的Ford-Fulkerson算法,可以得到最短割算法.......

期刊

割可分离圈可收缩圈双侧圈

看过本文同时还关注