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

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

【判断题】【消耗次数：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

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

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

① 对

② 错

查看完整题目与答案

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

① 唯一确定的

② 可能不唯一

③ 可能不存在

④ 一定有多个

查看完整题目与答案

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

① 是唯一确定的

② 可能不唯一

③ 一定有多个

④ 可能不存在

查看完整题目与答案

随机题目

【多选题】能进行糖异生的组织细胞是

① 骨骼肌

② 肝

③ 肾

④ 脑

⑤ 红细胞

查看完整题目与答案

【多选题】糖异生的意义是

① 在饥饿状态下维持血糖恒定

② 促进糖的氧化利用

③ 氧化供能

④ 促进肾小管的泌氨作用

⑤ 清除乳酸

查看完整题目与答案

【多选题】肾上腺素分泌增加时

① 糖原分解加强

② 糖异生加强

③ 糖原合成加强

④ 脂肪动员加强

⑤ 乳酸水平增加

查看完整题目与答案

【多选题】对酶活性中心的叙述错误的是

① 结合基团在活性中心内

② 催化基团属于必需基团

③ 酶活性中心是酶执行催化功能的部位

④ 酶活性中心即酶空间结构的中心

⑤ 活性中心外也可以有必需基团

查看完整题目与答案

【简答题】患者，女，42岁，主诉：糖尿病史5年，每日皮下注射胰岛素治疗。2小时前因发热伴神志不清入院。实验室检查：血糖21mmol/L，尿糖（＋＋＋＋）,尿酮体（＋＋＋＋），动脉血气分析：pH7.21，HCO3-。试分析：（1）初步诊断该患者为何疾病？（2）试阐述该疾病的生化机制。

查看完整题目与答案

【简答题】试述影响氧化磷酸化的因素

查看完整题目与答案

【单选题】工程造价咨询企业跨省、自治区、直辖市承接工程造价咨询业务的，应当自承接业务（）内到工程所在地省、自治区、直辖市人民政府建设主管部门备案。

① 10

② 20

③ 30

④ 60

查看完整题目与答案

【单选题】下列哪种形态特征不属于筛管所具有( )。

① A长形的生活细胞

② B组成分子相连接的横壁形成筛板

③ C细胞成熟过程中次生壁不均匀加厚

④ D细胞成熟后，细胞核消失

查看完整题目与答案

【简答题】细胞分化

查看完整题目与答案

【单选题】 3、糊粉粒是贮藏的（）

① A淀粉

② B糖类

③ C脂肪

④ D蛋白质

查看完整题目与答案