2016年2月14日
平面图最小割 对偶图
摘要： 平面图最小割 对偶图: 平面图G的性质: (1)满足n个点,m条边,f个面 f = m - n + 2; (2)存在与其对应的对偶图G*; 对偶图:将原图中每个面变成一个点，外边界的无限大的面看成一个点，后连线即成对偶图； G的面数等于G*的点数，边数相等； 详解请看 最大最小定理(平面图最小割 对 阅读全文
posted @ 2016-02-14 20:09 hxer 阅读(1404) 评论(0) 推荐(0) 编辑