最终得对抗自己

没意思的小玩意

  • 2018.5.17 – 证明一个由N条直线组成的平面图的对偶图是二分图。
  • 考虑归纳法, 显然1条直线情况下命题是成立的, 那么加入第n条直线时, 会把一些块给切开, 考虑让这条直线左侧的所有块颜色反转, 出现新的合法二染色方案。

    Join the discussion

    Your email address will not be published. Required fields are marked *