解答题-问答题 困难0.15 引用1 组卷524
给定凸20边形P.用P的17条在内部不相交的对角线将P分割成18个三角形,所得图形称为P的一个三角剖分图.对P的任意一个三角剖分图T,P的20条边以及添加的17条对角线均称为T的边.T的任意10条两两无公共端点的边的集合称为T的一个完美匹配.当T取遍P的所有三角剖分图时,求T的完美匹配个数的最大值.
2020高三·全国·竞赛
类题推荐
组卷网是一个信息分享及获取的平台,不能确保所有知识产权权属清晰,如您发现相关试题侵犯您的合法权益,请联系组卷网