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

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

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

查看完整题目与答案

随机题目

【单选题】下列哪项不是支气管哮喘的典型表现

① 反复发作性喘息

② 大多数有季节性

③ 常常与吸入外源性变应原有关

④ 症状和体征可以自行缓解或应用支气管扩张剂后缓解

⑤ 发作性胸闷

查看完整题目与答案

【多选题】下列哪项是支气管哮喘的控制用药

① 吸入型糖皮质激素

② 吸入长效b2激动剂

③ 吸入短效抗胆碱能药物

④ 色甘酸钠/尼多克罗米

⑤ 抗白三烯药物

查看完整题目与答案

【单选题】目前常用的支气管扩张的诊断方法

① 症状+HRCT

② CTPA

③ 肺功能

④ 痰培养

⑤ 支气管镜及肺泡灌洗

查看完整题目与答案

【多选题】关于肺脓肿的治疗原则，下述内容正确的是

① 大多数肺脓肿感染细菌包括厌氧菌对青霉素敏感，首选青霉素

② 积极依据患者痰培养结果调整抗感染用药

③ 肺脓肿疗程8~12周

④ 肺脓肿诊疗停药标准(1)临床症状完全消失，(2)X线显示脓腔及炎性病变完全消散，仅少量残留条状纤维阴影

⑤ 肺脓肿需关注到非典型致病原的可能性，需使用大环内酯类或喹诺酮类联合使用

查看完整题目与答案

【多选题】下列哪项药物是肺栓塞的抗凝药物

① 低分子肝素

② 华法林

③ 利伐沙班

④ 尿激酶

⑤ 磺达肝素

查看完整题目与答案

【单选题】别嘌醇抗痛风的作用机制是（）

① 抑制粒细胞浸润和白细胞趋化

② 抑制近端肾小管对尿酸盐的重吸收，使尿酸排出增加

③ 可促进尿酸分解，将尿酸转化为一种溶解性更好的尿囊素

④ 抑制黄嘌呤氧化酶，阻止次黄嘌呤和黄嘌呤代谢为尿酸

⑤ 抑制局部细胞产生IL-6

查看完整题目与答案

【单选题】影响肾脏尿酸盐重吸收的转运蛋白是（）

① URAT1

② OAT1

③ ABCG2

④ NPT1

查看完整题目与答案

【单选题】尿酸盐540≥μmol/L，痛风5年累计发病率是（）

① 12%

② 22%

③ 52%

④ 68%

查看完整题目与答案

【单选题】血尿酸水平每增加60μmol/L，高血压发病相对危险增加（）

① 12%

② 24%

③ 13%

④ 34%

查看完整题目与答案

【单选题】痛风发作的关键是（）

① 高尿酸血症

② 温度变化

③ 体内PH值

④ 尿酸结晶的形成

查看完整题目与答案