任何连通图G至少存在一棵生成树。

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

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

任何连通图G至少存在一棵生成树。

① 正确

② 错误

参考答案：

复制

纠错

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

相关题目

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

① 正确

② 错误

查看完整题目与答案

【判断题】任意一棵无向树至少有两片树叶（退化树除外）。

① 正确

② 错误

查看完整题目与答案

【单选题】设G=<V,E>有n个结点，m条边，则要确定G的一棵生成树必须删去G中边数为（）

① m-n+1

② n-m-1

③ m-n-1

④ n-m+1

查看完整题目与答案

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

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

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

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

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

查看完整题目与答案

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

① n

② n-1

③ n+1

④ 2n

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

【简答题】沿着公路每隔三米就有一棵树。（汉译英）

查看完整题目与答案

【判断题】有向图G为Hamilton图, 则G未必强连通。

① 正确

② 错误

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

【判断题】无向图G为欧拉图，则G是连通的。

① 正确

② 错误

查看完整题目与答案

随机题目

【单选题】下列不属于强心苷类正性肌力药的是（）。

① 毒毛花苷K

② 多巴胺

③ 地高辛

④ 洋地黄毒苷

⑤ 去乙酰毛花苷

查看完整题目与答案

【单选题】下列硝酸酯类药物起效最快的是（）。

① 5-单硝酸异山梨醇

② 戊四醇酯

③ 硝酸异山梨酯

④ 硝酸甘油

⑤ 单硝酸异山梨酯

查看完整题目与答案

【单选题】关于他汀类药物降脂特点的描述，错误的是（）。

① 降低血总胆固醇（TC）

② 降低血低密度脂蛋白固醇（LDL-ch）

③ 升高高密度脂蛋白固醇（HDL-ch）

④ 较弱的降低甘油三酯（TG）作用

⑤ 降低高密度脂蛋白固醇（HDL-ch）

查看完整题目与答案

【单选题】关于华法林的描述，错误的是（）。

① 应用过量易致出血

② 用药期间进食富含维生素K食物应尽量稳定

③ 长期服用可增加女性骨质疏松骨折的风险

④ 不易同服部分活血化瘀的中药饮片

⑤ 口服华法林真正起作用至少需3天

查看完整题目与答案

【单选题】不可用于治疗白细胞减少的药物是（）。

① 粒细胞集落刺激因子

② 糖皮质激素

③ 利伐沙班

④ 腺嘌呤

⑤ 利可君

查看完整题目与答案

【单选题】布美他尼属于下列哪类利尿药（）。

① 碳酸酐酶抑制药

② 中效利尿药

③ 强效利尿药

④ 保钾利尿药

⑤ 渗透性利尿药

查看完整题目与答案

【单选题】良性前列腺增生药物治疗的短期目标是（）。

① 延缓疾病临床进展

② 缓解患者的下尿路症状

③ 缓解患者的上尿路症状

④ 彻底治愈

⑤ 预防急性尿潴留

查看完整题目与答案

【单选题】雌激素的适应证有（）。

① 功能性子宫出血

② 绝经期前的乳腺癌

③ 痛经

④ 消耗性疾病

⑤ 先兆性流产

查看完整题目与答案

【单选题】关于甲状腺激素的临床应用叙述，不正确的是（）。

① 先用糖皮质激素，再用甲状腺激素

② 主要用于甲状腺功能低下的替代疗法一般服用甲状腺片宜从小剂量开始

③ 呆小病患者应终身服用

④ 可应用于黏液性水肿伴垂体功能低下者

⑤ 结节性甲状腺肿可给予大剂量甲状腺激素治疗

查看完整题目与答案

【单选题】胰岛素对糖代谢的影响主要是（）。

① 促进糖原分解和异生

② 增加糖原的合成和贮存

③ 抑制葡萄糖的氧化分解

④ 抑制葡萄糖的转运，减少组织的摄取

⑤ 抑制葡萄糖排泄

查看完整题目与答案