一个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个顶点的无向完全图，共有多少条边？

查看完整题目与答案

随机题目

【判断题】 PPP项目无论是使用者付费还是政府付费，都强调加强绩效管理，按绩效付费，确保公共产品和公共服务提供的质量和效率。

① 对

② 错

查看完整题目与答案

【判断题】 PPP项目的实施方案应由项目实施机构组织编制。

① 对

② 错

查看完整题目与答案

【判断题】 PPP项目社会资本方可以通过施工总承包等方式将完工风险转移给更为专业的工程保险机构。

① 对

② 错

查看完整题目与答案

【判断题】建筑信息模型具有可视化，协调性，模拟性，优化性和可出图性五大特点。

① 对

② 错

查看完整题目与答案

【判断题】 BIM的全称叫着建筑信息化管理。

① 对

② 错

查看完整题目与答案

【判断题】 BIM是从日本的建筑业发展起来的，逐渐扩展的欧美发达国家。

① 对

② 错

查看完整题目与答案

【判断题】关于在公共服务领域推广政府和社会资本合作模式的指导意见》（国办发〔2015〕42号）要求政府和社会资本合作模式应采取竞争性方式择优选择社会资本。

① 对

② 错

查看完整题目与答案

【判断题】 PPP模式通过引入社会资本，平滑财政支出，可以有效缓解地方政府债务压力。

① 对

② 错

查看完整题目与答案

【多选题】申请外观设计时,应向专利局递交

① 请求书

② 权利要求书

③ 摘要

④ 该外观设计的图片

⑤ 该外观设计的照片

查看完整题目与答案

【多选题】以上关于商标的说法正确的是

① 注册商标的有效期为十年，自核准注册之日起计算。

② 注册商标有效期满，需要继续使用的，商标注册人应当在期满前十二个月内按照规定办理续展手续；在此期间未能办理的，可以给予六个月的宽展期。

③ 每次续展注册的有效期为十年，自该商标上一届有效期满次日起计算。期满未办理续展手续的，注销其注册商标。

④ 商标局应当对续展注册的商标予以公告。

查看完整题目与答案