纯组合数学吧 关注:189贴子:379
  • 1回复贴,共1

炸了


IP属地:北京1楼2018-11-19 22:48回复
    平面上有2n个点构成的完全图K,其中n个点为红色,n个点为蓝色。K的每条边是连接这两点的线段。试证明,存在一个K的完美匹配,使得每条匹配边都连接一个红色的点和一个蓝色的点,并且匹配边两两皆不相交。
    我没做出来……


    IP属地:北京2楼2018-11-19 22:49
    收起回复