当前位置:首页 > 数据结构(02331) > 正文内容

具有10个顶点的无向图至少需要____个边才能确保是一个连通图。()

具有10个顶点的无向图至少需要____个边才能确保是一个连通图。()
A、11
B、10
C、9
D、8
【正确答案】:C
【题目解析】:具有10个顶点的无向图若要是一个连通图,则最少需要9条边。

扫描二维码免费使用微信小程序搜题/刷题/查看解析。

版权声明:本文由翰林刷题小程序授权发布,如需转载请注明出处。

本文链接:https://20230611.cn/post/433015.html