试题详情
解答题-问答题 困难0.15 引用1 组卷524
给定凸20边形P.用P的17条在内部不相交的对角线将P分割成18个三角形,所得图形称为P的一个三角剖分图.对P的任意一个三角剖分图TP的20条边以及添加的17条对角线均称为T的边.T的任意10条两两无公共端点的边的集合称为T的一个完美匹配.当T取遍P的所有三角剖分图时,求T的完美匹配个数的最大值.
2020高三·全国·竞赛
知识点:函数的最大值和最小值 答案解析 【答案】很抱歉,登录后才可免费查看答案和解析!