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

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

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

① n(n-1)/2

② n(n-1)

③ n(n+1)/2

④ (n-1)/2

参考答案：

复制

纠错

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

相关题目

【判断题】在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；

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

【单选题】设某无向图中有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

查看完整题目与答案

随机题目

【判断题】二手车的功能性贬值是由于有形损耗，而最终导致车辆价值贬值。

① 正确

② 错误

查看完整题目与答案

【单选题】汽油机装用三元催化器的目的是（　）。

① 降低燃油消耗

② 降低CO、HC、NOx的排放

③ 提高发动机的动力性

④ 提高燃料的燃烧性

查看完整题目与答案

【单选题】汽油机排气颜色为蓝色，说明（　）。

① 混合气过浓或是点火时刻过迟，造成燃烧不完全

② 有机油窜入气缸燃烧室内参与燃烧

③ 冷却液温度过低

④ 以上都不做正确

查看完整题目与答案

【单选题】二手车鉴定评估的客体是（　）。

① 评估师

② 评估程序

③ 二手车

④ 评估方法和标准

查看完整题目与答案

【单选题】下列（）不是二手车鉴定评估的主要方法。

① 预期收益法

② 现行市价法

③ 收益现值法

④ 价格清算法

查看完整题目与答案

【单选题】同一发动机的两个机构中，曲轴与凸轮轴相比，曲轴的价格（）。

① 与凸轮轴相等

② 无法比较

③ 比较低

④ 比较高

查看完整题目与答案

【单选题】车辆上装置ASR系统的主要目的是（　）。

① 提高制动稳定性

② 提高车辆经济性

③ 提高制动效能

④ 提高车辆行驶的稳定性

查看完整题目与答案

【单选题】汽油机正常工作时排出的气体颜色为（）

① 灰色

② 无色

③ 蓝色

④ 黑色

查看完整题目与答案

【单选题】依照相关法规，二手车评估中为核实二手车卖方的所有权或处置权，应确认（）。

① 机动车行驶证与卖方身份证明一致

② 机动车行驶证、驾驶证与卖方身份证明一致

③ 机动车登记证书、行驶证与卖方身份证明一致

④ 机动车登记证书与卖方身份证明一致

查看完整题目与答案

【单选题】机动车号牌是准予机动车上路行驶的法定标志，其号码要与（）上的号牌号码完全一致。

① 机动车行驶证

② 车架号

③ 发动机编号

④ 机动车驾驶证

查看完整题目与答案