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

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

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

① 正确

② 错误

参考答案：

复制

纠错

相关题目

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

① n

② n-1

③ n+1

④ 2n

查看完整题目与答案

【判断题】以下说法正确的是连通图G的生成树可以是不连通的。

① 正确

② 错误

查看完整题目与答案

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

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

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

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

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

查看完整题目与答案

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

① A．哈夫曼树

② B．平衡二叉树

③ C．二叉树

④ D．完全二叉树

查看完整题目与答案

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

① n

② n-1

③ 2n

④ 2n-1

查看完整题目与答案

【单选题】设某棵三叉树中有40个结点，则该三叉树的最小高度为（）。

① 3

② 4

③ 5

④ 6

查看完整题目与答案

【判断题】连通且不含圈的图称为树。

① 正确

② 错误

查看完整题目与答案

【单选题】构造故障树是故障树分析中最为关键的一步。（）

① 对

② 错

查看完整题目与答案

【单选题】一个连通图中的最小树是？

① 唯一确定的

② 可能不唯一

③ 可能不存在

④ 一定有多个

查看完整题目与答案

【单选题】一个连通图中的最小树的权？

① 是唯一确定的

② 可能不唯一

③ 一定有多个

④ 可能不存在

查看完整题目与答案

随机题目

【判断题】构建素质教育目标必须遵循青少年儿童身心素质发展的客观规律，才能保证目标的科学性、可行性。

① 正确

② 错误

查看完整题目与答案

【判断题】教师的任务是对学生传授知识，学生的任务是积累知识。在管理，就应该把教学的重心放在智育上管理。

① 正确

② 错误

查看完整题目与答案

【判断题】激活学生个性潜能发展完全是学生自己的事，一切全由学生个人或家庭承担，教育体系没有义务为此提供支持。

① 正确

② 错误

查看完整题目与答案

【单选题】 2001年10月，中央编办、教育部、财政部下发了《关于制定中小学教职工编制标准的意见》，提出了核定中小学教职工编制的原则和中小学教职工编制的标准。其中城市小学教职工与学生的比例为

① 1:20

② l:22

③ 1:19

④ l:23

查看完整题目与答案

【单选题】管理者根据自己的责任和权限，借助指示、命令等权力手段和权威，有效地指导下属机构和人员履行其职责，实现管理目标的领导活动。这是学校管理的

① 指挥职能

② 组织职能

③ 协调职能

④ 控制职能

查看完整题目与答案

【单选题】按照一定的标准，向社会公开选聘校长，并以签订合同的形式确认的制度即

① 委任制

② 考任制

③ 选举制

④ 聘任制

查看完整题目与答案

【判断题】教师是接受过专门训练的专业工作者。

① 正确

② 错误

查看完整题目与答案

【判断题】 .课外活动主要指按照教学计划要求，运用课余时间，有计划、有回的、有组织的各种学生教育活动。

① 正确

② 错误

查看完整题目与答案

【判断题】激活学生个性潜能发展，首先必须在教学风格和校风上得以体现

① 正确

② 错误

查看完整题目与答案

【判断题】不接受教育的人，先天遗传好、个人志向高的话也是有可能成为高素质者的。

① 正确

② 错误

查看完整题目与答案