若非．连通无向图G含有21条边,则G的顶点个数至少为

Question

如题所述

Answer 1

7.
因为在顶点数目相同的无向图中,完全图的边数最多,达到n(n-1)/2.那么,当n=7时,边数达到21.也就是说,7个顶点,最多有21条边.因此推论出,21条边,最少有7个顶点.