求助

大佬们问个问题，一个n阶完全图，每次减掉一个三角形的三条边，任意两个减掉的三角形不共边，计减掉三角形的个数为k，最大的k大于等于（n^2-6n）/6。

顶

不感兴趣

开通SVIP免广告

顶

我没理解错的话这题考虑的是构造尽可能多的一组不共边的三角形，那一种方案是将n个定点标上0~n-1，取所有顶点标号和mod n余0的三角形，则它们不共边，且没有被这些三角形覆盖的边标号一定形如(k,-2k)，至多有n条，所以三角形数可以做到>=(n^2-3n)/6

下载贴吧APP
看高清直播、视频！

分享到: