设有6个结点的无向图,该图至少应有()条边才能确保是一个连通图。

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