有一张 $n$ 个点，$2n-1$ 条边的无向图，如何找出边数 $\geq n$ 且点数 $\leq \frac{2n}{3} + 1$ 的导出子图。

考虑每次贪心地取度数最小的点并删除。

我不会严谨证明！！！！谁会证啊？