首页 › 答案 › 题库 › 知到智慧树 › 未分类

在n个顶点的无向图中，若边数大于n-1，则该图必是连通图。（）

在n个顶点的无向图中，若边数大于n-1，则该图必是连通图。（）
A.正确
B.错误
正确答案：错误

标签：数据结构顶点

上一条：若一个有向图的邻接矩阵中对角线以下元素均为零，则该图的拓扑序列必定存在。（）

下一条：若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为（）。