带权无向图的最小生成树是唯一的。（）

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

【判断题】【消耗次数：1】

带权无向图的最小生成树是唯一的。（）

① 正确

② 错误

参考答案：

复制

纠错

➡️如需代学继续教育，联系微信：yizhituziang

相关题目

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

① n

② n-1

③ 2n

④ 2n-1

查看完整题目与答案

【判断题】最小生成树问题是构造连通网的最小代价生成树。

① 正确

② 错误

查看完整题目与答案

【单选题】由一个具有n个顶点的连通图生成的最小生成树中，具有（）条边。

① n

② n-1

③ n+1

④ 2n

查看完整题目与答案

【判断题】克鲁斯卡尔(Kruskal)算法可以求最小生成树。

① 正确

② 错误

查看完整题目与答案

【判断题】邻接矩阵适用于有向图和无向图的存储，但不能存储带权的有向图和无向图，而只能使用邻接表存储形式来存储它。

① 正确

② 错误

查看完整题目与答案

【判断题】设n (n 3 2)阶无向树,它是自对偶图。

① 正确

② 错误

查看完整题目与答案

【单选题】设 T=为图 G=的生成树, 则下列哪个正确：

① |V1|=|V0|且|E1|=|E0|;

② |V1|=|V0|且|E1|=|E0|;

③ |V1|=|V0|且|E1|

④ |V1|=|V0|且|E1|=|E0|。

查看完整题目与答案

【单选题】如果将给定的一组数据作为叶子数值，所构造出的二叉树的带权路径长度最小，则该树称为（）。

① A．哈夫曼树

② B．平衡二叉树

③ C．二叉树

④ D．完全二叉树

查看完整题目与答案

【单选题】设n (n 3 2)阶无向树,下面说法正确的是：

① 是欧拉图;

② 是哈密顿图;

③ 是二部图;

④ 是自对偶图。

查看完整题目与答案

【单选题】对于一个无向图，下面（）种说法是正确的。

① 每个顶点的入度等于出度

② 每个顶点的度等于其入度与出度之和

③ 每个顶点的入度为0

④ 每个顶点的出度为0

查看完整题目与答案

随机题目

【单选题】通常传输速率最快的网络类型是

① 局域网

② 广域网

③ 国际互联网

④ 城域网

查看完整题目与答案

【单选题】校园网属于

① 广域网

② 城域网

③ 互联网

④ 局域网

查看完整题目与答案

【单选题】常用的盒式录音机的磁带宽度和走带速度分别为

① 3．81mm 4．79cm／s

② 4．79mm 3．81cm／s

③ 3．81mm 4．7cm／s

④ 8．31mm 4．79cm／s

查看完整题目与答案

【单选题】当前要让计算机充分发挥作用，关键在计算机的

① 硬件

② 软件

③ 内存

④ 外存

查看完整题目与答案

【单选题】激光唱片与录音磁带比较，正确的是

① 激光唱片制作容易

② 录音磁带寿命更长

③ 录音磁带更易搜索

④ 激光唱片播放效果更好

查看完整题目与答案

【单选题】所存内容不可更改的存储器是

① 硬盘

② 软盘

③ ROM

④ RAM

查看完整题目与答案

【单选题】计算机的主机通常包括

① 中央处理器和外存

② 中央处理器和内存

③ 中央处理器和内存、硬盘

④ 计算机机箱内的所有硬件

查看完整题目与答案

【单选题】在教学中使用计算机游戏首先应考虑的是它的

① 娱乐性

② 逼真性

③ 教学性

④ 可操作性

查看完整题目与答案

【单选题】某教师按快倒键把录音磁带倒到开始，按下暂停键，再同时按下放音键和录音键，准备好后释放暂停开始录音。可开头的几秒总没有录上，其原因最可能是

① 磁带太松

② 磁带开始的几秒录在了无磁性的引带部分。

③ 释放暂停后，录音机要等几秒才开始录音

④ 录音机转动装置出现了故障

查看完整题目与答案

【单选题】局域网的简称是

① LAN

② WAN

③ MAN

④ Internet

查看完整题目与答案