会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
hxer
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告