首页 › 答案 › 题库 › 慕课 › 未分类

设有5个结点的无向图，该图至少应有（）条边才能确保是一个连通图。

设有5个结点的无向图，该图至少应有（）条边才能确保是一个连通图。
A.5（）　
B.6
C.7
D.8
正确答案：7

标签：数据结构与算法结点

上一条：若用“队首指针的值和队尾指针的值相等”作为循环顺序队为空的标识，则在设置一个空队列时，只需给队首指针和队尾指针赋同一个值，在顺序表地址范围内不管什么值都可以。

下一条：设某有向图中有n个顶点，则该有向图对应的邻接表中有（）个表头结点。