设无向图G中有n个顶点，则该无向图的最小生成树上有（）条边。

答案查看网，轻松搜题/搜资源

【单选题】【消耗次数：1】

① n

② n-1

③ 2n

④ 2n-1

参考答案：

复制

纠错

相关题目

【单选题】设无向图的顶点个数为n，则该图最多有（）条边。

① n-1

② n(n-1)/2

③ n(n+1)/2

④ n+1

查看完整题目与答案

【多选题】设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪些性质正确：

① 存在顶点 v, d(v)33；

② 所以顶点度数之和等于2(n + 1)；

③ 至少有两个顶点不是割点；

④ 奇度顶点个数可以不是偶数个。

查看完整题目与答案

【判断题】设n阶无向连通图G有m条边，则mn－1。

① 正确

② 错误

查看完整题目与答案

【单选题】设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪个性质不正确：

① 存在顶点 v, d(v)33；

② 所以顶点度数之和等于2(n + 1)；

③ 至少有两个顶点不是割点；

④ 奇度顶点个数可以不是偶数个。

查看完整题目与答案

【单选题】设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪个性质正确：

① 存在顶点 v, d(v)32；

② 存在顶点 v, d(v)33；

③ 存在顶点 v, d(v)34；

④ 存在顶点 v, d(v)35。

查看完整题目与答案

【单选题】设某无向图中有n个顶点e条边，则建立该图邻接表的时间复杂度为（）。

① O(n+e)

② O(n2)

③ O(ne)

④ O(n3)

查看完整题目与答案

【单选题】设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为（）。

① n

② e

③ 2n

④ 2e

查看完整题目与答案

【简答题】 n个顶点的无向完全图，共有多少条边？

查看完整题目与答案

【单选题】设完全无向图中有n个顶点，则该完全无向图中有（）条边。

① n(n-1)/2

② n(n-1)

③ n(n+1)/2

④ (n-1)/2

查看完整题目与答案

【判断题】在n个结点的无向图中，若边数大于n-1，则该图必是连通图。

① 正确

② 错误

查看完整题目与答案

随机题目

【单选题】在模拟信息中，以16相位键控方式传输数据，调制速率为1500波特，则数据传输速率为（）bps。

① 6000

② 24000

③ 12000

④ 18000

查看完整题目与答案

【单选题】设线路传输速率为56000bps，4个用户共用，采用异步时分复用技术时，每个用户的最高速率为（）bps。

① 14000

② 28000

③ 56000

④ 19600

查看完整题目与答案

【单选题】数据传输速率从本质上讲是由（）。

① 信道长度

② 信道带宽

③ 传输的数据类型

④ 信道利用率

查看完整题目与答案

【单选题】全双工通信支持下列（）数据流。

① 单一方向

② 多个方向

③ 两个方向且同时

④ 两个方向，非同时

查看完整题目与答案

【单选题】交换机工作于OSI模型的（）。交换机除了拥有集线器的所有功能外，还具有物理编址、网络拓扑结构、错误校验、帧序列以及流量控制等功能。

① 网络层

② 物理层

③ 传输层

④ 数据链路层

查看完整题目与答案

【单选题】码元速率的单位是波特，这是指（）。

① 每秒传送的字节数

② 每秒传送的比特数

③ 每秒传送的周期数

④ 每秒可能发生的信号变化的次数

查看完整题目与答案

【单选题】曼彻斯特编码是将（）。

① 数字数据转换为数字信号

② 模拟数据转换为数字信号

③ 数字数据转换为模拟信号

④ 模拟数据转换为模拟信号

查看完整题目与答案

【单选题】传输介质一次传输一位的传输方式是（）。

① 串行传输

② 单工传输

③ 异步传输

④ 并行传输

查看完整题目与答案

【单选题】网络适配器又称（），是计算机间进行网络互联的重要设备。

① 显卡

② 网卡

③ 总线

④ 集线器

查看完整题目与答案

【单选题】网络资源子网负责（）。

① 数据通信

② 数字认证机制

③ 信息处理

④ 路由

查看完整题目与答案