平面图的对偶图怎么画,平面图怎么画

利用最大流最小割定理转化模型,根据平面图g'与其对偶图的关系,先求出
平面图转对偶图&19_03_21校内训练[everfeel]
平面图和对偶图
因为这是平面图,没有边相交,所以它的最小割,一定可以用铅笔画一条线
一个图g(v,e,若能将其画在平面上,且任意两条边的交点只能是g的顶点