导航：题目详情 | 答案解析 | 相关问题 | 最新问题

在一个具有n个顶点的无向图中要连通全部顶点至少需要（）条边。（）A．n B．n＋l C. n一1 D． n／2

计算机 2018-06-13 13:44:45 顶点,全部已帮助人

在一个具有n个顶点的无向图中，要连通全部顶点至少需要（）条边。（）A．n B．n+l C. n一1 D． n/2

热搜：n阶矩阵a具有n个不同的特征值是a与对角矩阵相似的

答案解析

难度★★☆ 搜索

参考答案：C一个具有n个顶点的最小连通图的边数是n-l。