在一个包含7个顶点的无向连通图中,如果每个顶点的度数至少为2,那么这个图至少包含多少条边?

答案解析

核心考点说明:本题考察无向图的度数和边数之间的关系,以及连通图的概念。 解题思路分析:在无向图中,所有顶点的度数之和等于边数的两倍。 如果每个顶点的度数都至少为2,那么所有顶点的度数之和至少为 7 * 2 = 14。因此,边的数量至少为 14 / 2 = 7。需要注意的是,这里保证的是边数最小,只要保证连通即可。 连通图的边数至少是n-1。 选项分析: A. 7:正确。根据握手定理(所有顶点的度数之和等于边数的两倍)以及题目条件,每个顶点的度数至少为2,则边的最少数量为(7*2)/2 = 7. 同时,7个顶点构成连通图,最少需要6条边, 但是题目的要求每个顶点度数至少为2,因此当构成一个环时,7条边,每个顶点的度数是2,满足条件。 B. 8:错误。这个选项表示边数比最小值大,虽然满足连通,但不是最小边的数目。 C. 9:错误。这个选项表示边数比最小值大,虽然满足连通,但不是最小边的数目。 D. 10:错误。这个选项表示边数比最小值大,虽然满足连通,但不是最小边的数目。 易错点提醒:注意无向图中度数和边数的关系,以及连通图的最小边数。 正确答案的关键依据:无向图中,所有顶点的度数之和等于边数的两倍。
正确答案:A
随机推荐
开始刷题