一个n个顶点的连通无向图，其边的个数至少为（）。

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

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

① n-1

② n

③ n+1

④ nlogn

参考答案：

复制

纠错

➡️如需代学继续教育，联系微信：yizhituziang

相关题目

【单选题】若要把n个顶点连接为一个连通图，则至少需要（）条边。

① n

② n+1

③ n-1

④ 2n

查看完整题目与答案

【单选题】对于一个具有n个顶点的无向连通图，它包含的连通分量的个数为（）。

① 0

② 1

③ n

④ n+1

查看完整题目与答案

【单选题】在一个具有n个顶点和e条边的无向图的邻接表中，边结点的个数为（）。

① n

② n*e

③ e

④ 2e

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

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

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

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

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

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

查看完整题目与答案

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

① n-1

② n(n-1)/2

③ n(n+1)/2

④ n+1

查看完整题目与答案

【单选题】在一个具有n个顶点的无向完全图中，所含的边数为（）。

① n

② n(n-1)

③ n(n-1)/2

④ n(n+1)/2

查看完整题目与答案

【判断题】若一个图是连通的, 则边数m至少应为n-1。

① 正确

② 错误

查看完整题目与答案

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

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

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

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

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

查看完整题目与答案

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

查看完整题目与答案

随机题目

【单选题】磺胺类药物的抗菌机制是（）。

① 抑制二氢叶酸还原酶

② 抑制四氢叶酸还原酶

③ 抑制二氢叶酸合成酶

④ 改变细胞胞浆膜通透性

⑤ 改变细菌细胞膜通透性

查看完整题目与答案

【单选题】利奈唑胺属于（）。

① 大环内酯类

② 糖肽类

③ 噁唑烷酮类

④ 氨基糖苷类

⑤ 喹诺酮类

查看完整题目与答案

【判断题】下列作用属于直接作用的为：自重、土压力、桥梁上的车辆重量。

① 正确

② 错误

查看完整题目与答案

【单选题】对近期未用过唑类抗真菌药且临床情况稳定的侵袭性念珠菌（光滑和克柔念珠菌除外）感染，首选（）。

① 两性霉素B

② 氟康唑

③ 氟胞嘧啶

④ 多烯类

⑤ 伏立康唑

查看完整题目与答案

【单选题】地上放置一块钢筋混凝土板，在养护过程中表面出现微细裂缝，其原因是（）。

① 是收缩与徐变共同作用的结果

② 混凝土与钢筋产生热胀冷缩差异变形的结果

③ 混凝土徐变变形的结果

④ 混凝土收缩变形的结果

查看完整题目与答案

【单选题】奥司他韦用于以下哪种病毒感染治疗（）。

① 甲型和乙型流感病毒

② 巨细胞病毒

③ 甲型肝炎病毒

④ 乙型肝炎病毒

⑤ HIV

查看完整题目与答案

【判断题】钢筋应在焊接前冷拉。

① 正确

② 错误

查看完整题目与答案

【单选题】阻止疟原虫在蚊体内的孢子增殖，控制传播的药物（）。

① 奎宁

② 青蒿素

③ 伯氨喹

④ 氯喹

⑤ 乙胺嘧啶

查看完整题目与答案

【单选题】板中的分布钢筋布置在受力钢筋的下面。

① 正确

② 错误

查看完整题目与答案

【单选题】氟尿嘧啶的主要不良反应是（）。

① 血尿、蛋白质

② 肝脏损害

③ 胃肠道反应

④ 过敏反应

⑤ 神经毒性

查看完整题目与答案