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

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

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

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

① 正确

② 错误

参考答案：

复制

纠错

➡️如需代学继续教育，请点击这里

相关题目

【单选题】设无向图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

查看完整题目与答案

随机题目

【多选题】糖尿病合并有心衰患者下面哪些药物慎用？（）

① 二甲双胍

② 达格列净

③ 沙格列汀

④ 罗格列酮

查看完整题目与答案

【单选题】关于DPP-4抑制剂下面哪个是错的（）

① 具有葡萄糖浓度依赖性降低血糖作用

② 低血糖发生率低

③ 对体重的影响小

④ 胰腺炎患者可以使用

查看完整题目与答案

【单选题】 "下列哪个药物可以用于CKD5期 ( )

① 阿卡波糖

② 达美康

③ 利格列汀

④ 达格列净

查看完整题目与答案

【单选题】 SGLT2抑制剂具有下列哪些作用 ( )

① 促进胰岛素分泌????

② 抑制胰高血糖素分泌???

③ 促进肾脏葡萄糖的排泄????

④ 促进肌肉对葡萄糖的利用

查看完整题目与答案

【单选题】下面哪个药物在肾功能不全和肝功能不全的患者中均不需要调整剂量 ( )

① 西格列汀???

② 维格列汀???

③ 利格列汀????

④ 沙格列汀

查看完整题目与答案

【多选题】二甲双胍的禁忌症有哪些？( )

① 肌酐清除率<45ml/min ????

② 静脉注射造影剂期间???

③ 充血性心力衰竭患者????

④ 老年人

查看完整题目与答案

【多选题】 GLP-1RA具有下列哪些作用？( )

① 葡萄糖依赖性调节血糖???

② 显著降低体重?

③ 减少胰高糖素生成????

④ 没有胃肠道不良反应

查看完整题目与答案

【多选题】关于胰岛素下列哪些说法是对的？( )

① 没有副作用???

② 增加体重?

③ 引起低血糖????

④ 会产生依赖

查看完整题目与答案

【单选题】男，50岁，吃海鲜后突然出现左足第一跖趾关节剧烈疼痛1天，查体：关节局部红肿，压痛明显。化验：血尿酸602mmol/L。诊断：痛风关节炎急性发作。首选的治疗是：

① 苯溴马隆

② 别嘌呤醇

③ 抗生素

④ 小剂量秋水仙碱

⑤ 大剂量秋水仙碱

查看完整题目与答案

【单选题】下面哪种情况禁用别嘌醇药物：

① 白细胞轻度降低

② CKD3期

③ 既往有磺胺类药物过敏史

④ HLA- B*5801基因阳性

⑤ 以上都是

查看完整题目与答案