方略学科导航

搜索结果: 1-1 共查到“积分方程圈”相关记录1条 . 查询时间(0.141 秒)

Ford-Fulkerson算法与嵌入图中的短圈割可分离圈可收缩圈双侧圈 2009/9/22

关于嵌入图中最短圈的多项式算法的存在性问题, 是由Thomassen最早提出的. 本文通过改进的Ford-Fulkerson算法, 可以得到最短割算法. 另一方面, 通过定义嵌入图的几何对偶图及其相应的嵌入系统, 得到几何对偶图中的可分离圈就对应于原图中的割; 反之, 若几何对偶图中的割在原图中对应于一个圈, 那么该圈一定可分离. 从而在射影平面上解决了 Mohar 与 Thoma...