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

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

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

① n-1

② n

③ n+1

④ nlogn

参考答案：

复制

纠错

相关题目

【单选题】若要把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个顶点的无向完全图，共有多少条边？

查看完整题目与答案

随机题目

【单选题】十九大报告提出，从二〇二〇年到二〇三五年，在全面建成小康社会的基础上，再奋斗十五年，（）实现社会主义现代化。

① A.全部

② B.完满

③ C.部分

④ D.基本

查看完整题目与答案

【判断题】中国共产党百年奋斗的历史形成了以伟大建党精神为源头的精神谱系，保持了党的先进性和纯洁性，党的执政能力和领导水平不断提高，中国共产党无愧为伟大光荣正确的党。

① 正确

② 错误

查看完整题目与答案

【单选题】全面依法治国的过程中，应该如何做？（）

① A.仅仅依法治国

② B.仅仅以德治国

③ C.坚持依法治国和以德治国相结合

④ D.坚持普世价值

查看完整题目与答案

【单选题】（）是当代中国发展进步的根本制度保障，集中体现着中国特色社会主义政治的上层建筑。

① A.中国特色社会主义道路

② B.中国特色社会主义理论体系

③ C.中国特色社会主义制度

④ D.中国特色社会主义文化

查看完整题目与答案

【判断题】 “十四五”规划和2035年远景目标纲要提出，弘扬企业家精神，实施年轻一代民营企业家健康成长促进计划。

① 正确

② 错误

查看完整题目与答案

【单选题】 “十四五”规划和2035年远景目标纲要指出，要（）实行股票发行注册制。

① A.全面

② B.高效

③ C.严格

④ D.重点

查看完整题目与答案

【单选题】 “十四五”规划和2035年远景目标纲要提出，“十四五”时期，我国常住人口城镇化率目标是（）。

① A.63%

② B.65%

③ C.67%

④ D.69%

查看完整题目与答案

【单选题】（）是理论之源。

① A.实践

② B.制度

③ C.文化

④ D.法治

查看完整题目与答案

【单选题】传染病疫情属于（）。

① A.自然灾害类

② B.事故灾难类

③ C.公共卫生事件类

④ D.社会治安事件类

查看完整题目与答案

【单选题】突发公共事件等级划分为（）。

① A.红、橙、黄、蓝

② B.A级、B级、C级、D级

③ C.Ⅰ级、Ⅱ级、Ⅲ级、Ⅳ级

④ D.以上均是

查看完整题目与答案