查看: 424|回复: 1

[数学趣题] 图G中的三角形

转载  简洁模式
发表于 2023-1-15 11:34:52 甘肃| 显示全部楼层
本帖子中包含更多图片或附件资源

您需要 登录 才可以下载或查看，没有帐号？加入学院

| 发表于 2023-1-15 14:19:51 陕西| 显示全部楼层
27个。约束条件是“两两相连的点数最多3个”，故联想到可把9个点分为3组，每组3个，其中不同组的点之间允许相连，同组的点之间禁止相连，即可重构该条件。
三角形最多的情况，即不同组之间的点全部连上，个数=C(3,1)*C(3,1)*C(3,1)=27
返回版块
尚未登录
高级模式
您需要登录后才可以回帖 登录 | 加入学院