设有7个结点的无向图,该图至少应有几个边才能保证是一个连通图()

分类: 数据结构导论(02142) 发布时间: 2024-07-27 10:28 浏览量: 1
设有7个结点的无向图,该图至少应有几个边才能保证是一个连通图()
A、5
B、6
C、7
D、8
【正确答案】:B
【题目解析】:n个结点的无向连通图至少有n一1条边。