2022年7月8日
平面图转对偶图
摘要： 平面图转对偶图常用于解决平面图的最小割问题。 所谓平面图，就是能够在纸上画出来任意两边不在非顶点处相交的图。 对偶图是相对于一个平面图而言的。由于平面图的性质，你可以在纸上看到一些由边围成的许多封闭的面，假如把这些面编个号，看成节点，把两个面的交边映射到两个面所代表的节点之间的连边，则由面所代表的节 阅读全文
posted @ 2022-07-08 21:18 pengyule 阅读(1132) 评论(0) 推荐(0) 编辑