平面上有2n个点构成的完全图K，其中n个点为红色，n个点为蓝色。K的每条边是连接这两点的线段。试证明，存在一个K的完美匹配，使得每条匹配边都连接一个红色的点和一个蓝色的点，并且匹配边两两皆不相交。
我没做出来……
我没做出来……
IP属地:北京
2楼2018-11-19 22:49
2楼2018-11-19 22:49收起回复
纯组合数学吧 关注：189贴子：379
- 6回复贴，共1页
，取出所有连线长度和最短的取法
扫二维码下载贴吧客户端
下载贴吧APP
看高清直播、视频！
看高清直播、视频！
贴吧热议榜
- 1TES经理郭皓立下军令状2820510
- 2最近兴起的日耳曼赢学是什么2102790
- 3台湾黑帮为坐台小姐爆发枪战1564472
- 4胡塞又拿小飞机炸美国航母1371978
- 5如何评价浙大副教授选妃式相亲？1352026
- 6加班文化真的开始退潮了吗1226575
- 7国足能否踢翻沙特951456
- 8Creme被扒先锋赛陪女友打游戏772041
- 9Mujica也是没放过Faker638110
- 10LPL第二赛段赛程够密集吗525861
