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

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

【单选题】【消耗次数：1】

① n

② n-1

③ 2n

④ 2n-1

参考答案：

复制

纠错

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

相关题目

【单选题】设无向图的顶点个数为n，则该图最多有（）条边。

① n-1

② n(n-1)/2

③ n(n+1)/2

④ n+1

查看完整题目与答案

【多选题】设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪些性质正确：

① 存在顶点 v, d(v)33；

② 所以顶点度数之和等于2(n + 1)；

③ 至少有两个顶点不是割点；

④ 奇度顶点个数可以不是偶数个。

查看完整题目与答案

【判断题】设n阶无向连通图G有m条边，则mn－1。

① 正确

② 错误

查看完整题目与答案

【单选题】设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪个性质不正确：

① 存在顶点 v, d(v)33；

② 所以顶点度数之和等于2(n + 1)；

③ 至少有两个顶点不是割点；

④ 奇度顶点个数可以不是偶数个。

查看完整题目与答案

【单选题】设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪个性质正确：

① 存在顶点 v, d(v)32；

② 存在顶点 v, d(v)33；

③ 存在顶点 v, d(v)34；

④ 存在顶点 v, d(v)35。

查看完整题目与答案

【单选题】设某无向图中有n个顶点e条边，则建立该图邻接表的时间复杂度为（）。

① O(n+e)

② O(n2)

③ O(ne)

④ O(n3)

查看完整题目与答案

【单选题】设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为（）。

① n

② e

③ 2n

④ 2e

查看完整题目与答案

【简答题】 n个顶点的无向完全图，共有多少条边？

查看完整题目与答案

【判断题】在n个结点的无向图中，若边数大于n-1，则该图必是连通图。

① 正确

② 错误

查看完整题目与答案

【单选题】设完全无向图中有n个顶点，则该完全无向图中有（）条边。

① n(n-1)/2

② n(n-1)

③ n(n+1)/2

④ (n-1)/2

查看完整题目与答案

随机题目

【单选题】维持性血液透析患者营养不良的透析因素是

① 营养摄入不足

② 代谢性酸中毒

③ 内分泌功能紊乱

④ 透析引起营养丢失

查看完整题目与答案

【单选题】对于小分子溶质有较好的清除率的是

① 超滤

② 弥散

③ 渗透

④ 吸附

查看完整题目与答案

【单选题】有机磷农药中毒的烟碱样症状是

① 多汗

② 肌束颤动

③ 瞳孔缩小

④ 支气管痉挛

查看完整题目与答案

【单选题】血液透析过程中溶血的原因是

① 透析过程中突然发冷、胸闷

② 静脉管路内血液颜色为葡萄酒色

③ 呼吸困难、背部疼痛

④ 透析液温度高于43℃

查看完整题目与答案

【单选题】对于大分子量溶质有较好的清除率的是

① 超滤

② 弥散

③ 渗透

④ 吸附

查看完整题目与答案

【单选题】患者女性，34岁。因肺炎住院治疗，给予鼻导管吸氧（3L/min）。动脉血气分析pH7.46，PCO2 30 mmHg，PO2 66 mmHg，SaO2 95%。该患者的氧合指数为

① 200

② 300

③ 320

④ 240

⑤ 280

查看完整题目与答案

【单选题】患者男性，38岁，因车祸致骨盆、股骨骨折急诊手术。术后1天逐渐出现憋气，烦躁不安，经皮血氧饱和度监测示：98%逐渐下降至87%，经面罩给氧（5L/min）后，经皮血氧饱和度增加至89%，但症状缓解不明显。查体：T 37.3℃，P 103次/分，BP 90/80mmHg，意识清除，口唇发绀，双肺呼吸音对称，双肺闻及少许湿罗音。该患者可能的诊断是

① 气胸

② 肺血栓栓塞

③ 腹腔内出血

④ 急性左心衰

⑤ 急性呼吸窘迫综合征

查看完整题目与答案

【单选题】急性呼吸窘迫综合征共同性病理变化有

① 气道阻塞

② 肺部感染

③ 肺不张

④ 急性心力衰竭

⑤ 肺血管内皮和肺泡损害，肺间质水肿

查看完整题目与答案

【单选题】误服下列哪种药物应禁忌洗胃

① 东莨菪碱

② 水杨酸盐

③ 氢氧化钠

④ 盐酸麻黄碱

查看完整题目与答案

【单选题】下列选项中，符合急性呼吸窘迫综合征诊断标准的是

① PO2/FiO2≤200 mmHg，PCWP≤18 mmHg

② PO2/FiO2≤300 mmHg，PCWP≤18 mmHg

③ PO2/FiO2≤200 mmHg，PCWP≥18 mmHg

④ PO2/FiO2≤300 mmHg，PCWP≥18 mmHg

查看完整题目与答案