首页
具有10个顶点的无向图至少需要____个边才能确保是一个连通图。()
2024-08-04 00:58:19
数据结构(02331)
具有10个顶点的无向图至少需要____个边才能确保是一个连通图。()
A、11
B、10
C、9
D、8
【正确答案】:C
【题目解析】:具有10个顶点的无向图若要是一个连通图,则最少需要9条边。
上一篇:
含n个顶点的连通图中的任意一条简单路径,其长度不可能超过()
下一篇:
下列说法不正确的是()