求助 一张 $n$ 个点 $m$ 条边的无向无重边不一定连通图。
选择其中 $k$ 个点后有把未选择点连接的边删除，设删除后边个数为 $a$，删除前为 $b$。
求证一定有选择方案满足
$\frac{b}{n(n-1)}\le\frac{g}{k(k-1)}$

原题：