数学

一个图论猜想

事实上，题目打错了，我想问的应该是$\ge\frac{n-1}{2}$。

但据豆包说，应当是$\ge\frac{n-2}{3}$的取整时成立。

请佬们证明之。