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

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

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

① n(n-1)/2

② n(n-1)

③ n(n+1)/2

④ (n-1)/2

参考答案：

复制

纠错

相关题目

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

① 正确

② 错误

查看完整题目与答案

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

① n

② e

③ 2n

④ 2e

查看完整题目与答案

【单选题】设某有向图中有n个顶点，则该有向图对应的邻接表中有（）个表头结点。

① n-1

② n

③ n+1

④ 2n-1

查看完整题目与答案

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

① n

② n(n-1)

③ n(n-1)/2

④ n(n+1)/2

查看完整题目与答案

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

① n

② n(n-1)

③ n(n-1)/2

④ n(n+1)/2

查看完整题目与答案

【单选题】设有定义：intn1=0，n2，*p=&n2，*q=&n1；，以下赋值语句中与n2=n1；语句等价的是（）

① *p=*q；

② p=q；

③ *p=n1

④ p=*q；

查看完整题目与答案

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

① O(n+e)

② O(n2)

③ O(ne)

④ O(n3)

查看完整题目与答案

【单选题】设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有（）条有向边。

① n

② n-1

③ m

④ m-1

查看完整题目与答案

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

① n

② n-1

③ 2n

④ 2n-1

查看完整题目与答案

【判断题】若G=(V, E)是(n, m) 图, 则基本回路长≤n-1。

① 正确

② 错误

查看完整题目与答案

随机题目

【判断题】工伤保险是面向施工企业全体员工的非强制性法定保险。（）

① 正确

② 错误

查看完整题目与答案

【判断题】建筑施工现场安全带无论什么场合都应高挂低用，注意防止摆动碰撞，不准将绳打结使用。（）

① 正确

② 错误

查看完整题目与答案

【判断题】施工现场的重点防火部位和在建高层建筑的各个楼层，应在明显和方便取用的地方配置适当数量的手提式灭火器、消防沙袋等消防器材。

① 正确

② 错误

查看完整题目与答案

【判断题】边坡支护指为保证边坡稳定及其环境的安全，对边坡采取的结构性支挡、加固与防护行为。

① 正确

② 错误

查看完整题目与答案

【判断题】施工图识读方法包括总揽全局、循序渐进、相互对照和重点细读四部分。（）

① 正确

② 错误

查看完整题目与答案

【判断题】钢材屈强比越大，表示结构使用安全度越高。（）

① 正确

② 错误

查看完整题目与答案

【判断题】综合应急预案是生产经营单位应急预案体系的总纲，主要从总体上阐述事故的应急工作原则。（）

① 正确

② 错误

查看完整题目与答案

【判断题】施工单位应当建立施工现场消防组织，制定灭火和应急疏散预案。（）

① 正确

② 错误

查看完整题目与答案

【判断题】在建筑起重机械安装或拆卸前，安装单位应当告知工程所在地县级以上地方人民政府建设主管部门。（）

① 正确

② 错误

查看完整题目与答案

【判断题】吸水率就是含水率。（）

① 正确

② 错误

查看完整题目与答案