对于一个非连通无向图,共有28条边,则该图至少有多少个顶点?

问题描述:

对于一个非连通无向图,共有28条边,则该图至少有多少个顶点?
答案是不是9个》

就是9个这个可以构造性的方法来说明构造:这样的图至少有9个顶点证明:假设有8个顶点,则8个顶点的无向图最多有28条边且该图为连通图连通无向图构成条件:边=顶点数*(顶点数-1)/2顶点数>=1,所以该函数存在单调递增的单值...