首页 › 答案 › 题库 › 超星尔雅学习通未分类

一个n个顶点的连通无向图，其边的个数至少为（）

一个n个顶点的连通无向图，其边的个数至少为（）
A.n-1
B.n
C.n+1
D.nlogn；
正确答案：A

标签：顶点个数

上一条：n个顶点的连通图(无向图)用邻接距阵表示时，该距阵至少有（）个非零元素。

下一条：11个顶点的无向图，为了确保其连通，至少应该（）条边。