考研的备考中，对于历年真题的复习，也是提升考试分数的重要方法。为了让大家更好的积累学习，小编为大家整理了历年考研真题，下面是关于“若无向图G有7个顶点，至少需要( )条边”，希望对大家有更好的帮助。
4、若无向图G有7个顶点，至少需要( )条边，才能保证该图一定是连通图(边可依附任两顶点，但无重复边和自环)。
A、6
B、16
C、31
D、42
4、试题答案：B
试题解析：
连通图从任一顶点出发即可以访问所有顶点。本题要求尽可能少的边保证图一定是连通图，因此7个顶点中的前6个顶点构成一个完全连通图，再增加一条边将第7个顶点连接到完全连通图即可。因此边数=6*(6-1)/2+1=16，故本题选B。
以上“若无向图G有7个顶点，至少需要( )条边”，更多关于考研真题内容将不断更新。