2018年12月10日
最大流最小割与对偶图
摘要： 对偶图是一种神奇的东西！ 对于一个平面图$G=(V,E)$（也就是能画在平面上，且边的交点都在顶点处的图），则它的对偶图$G^ $的定义如下： 1.$G^ $的每一个顶点对应$G$中的每一个面 2.对于$G$中的边$e$，若它的两侧为两个不同的平面$f_1^ $和$f_2^ $，则在$G^ $中有一 阅读全文
posted @ 2018-12-10 20:59 dummyummy 阅读(1192) 评论(0) 推荐(2) 编辑