在一个具有n个顶点的无向图中，若具有e条边，则所有顶点的度数之和为（）。

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

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

① n

② e

③ n+e

④ 2e

参考答案：

复制

纠错

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

相关题目

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

① n

② e

③ 2n

④ 2e

查看完整题目与答案

【单选题】在一个具有n个顶点的有向图中，若所有顶点的出度数之和为s，则所有顶点的入度数之和为（）。

① s

② s-1

③ s+1

④ n

查看完整题目与答案

【单选题】在一个具有n个顶点的有向图中，若所有顶点的出度数之和为s，则所有顶点的度数之和为（）。

① s

② s-1

③ s+1

④ 2s

查看完整题目与答案

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

① n

② n*e

③ e

④ 2e

查看完整题目与答案

【单选题】在一个具有n个顶点和e条边的有向图的邻接矩阵中，表示边存在的元素个数为（）。

① n

② n*e

③ e

④ 2e

查看完整题目与答案

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

① O(n+e)

② O(n2)

③ O(ne)

④ O(n3)

查看完整题目与答案

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

① n

② n(n-1)

③ n(n-1)/2

④ n(n+1)/2

查看完整题目与答案

【单选题】在一个具有n个顶点和e条边的无向图的邻接矩阵中，表示边存在的元素（又称为有效元素）的个数为（）。

① n

② n*e

③ e

④ 2e

查看完整题目与答案

【单选题】在一个具有n个顶点和e条边的有向图的邻接表中，保存顶点单链表的表头指针向量的大小至少为（）。

① n

② 2n

③ e

④ 2e

查看完整题目与答案

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

① n

② n(n-1)

③ n(n-1)/2

④ n(n+1)/2

查看完整题目与答案

随机题目

【单选题】镍铬合金全冠的最后抛光应使用

① 氧化铁抛光剂

② 氧化铬抛光剂

③ 牙膏

④ 电解

⑤ 细砂轮

查看完整题目与答案

【单选题】当烤瓷与金属熔附时，瓷应具有（）

① 高熔附温度

② 高熔附膨胀

③ 热膨胀率接近并低于金属

④ 热膨胀率接近并高于金属

⑤ 热膨胀率等于金属

查看完整题目与答案

【单选题】与镍铬合金相比，铸造-铂-钯合金的特点是（）

① 密度低

② 铸造温度高

③ 弹性模量高

④ 硬度高

⑤ 生物相容性好

查看完整题目与答案

【单选题】钛熔点约为（）

① 688℃

② 668℃

③ 1668℃

④ 1688℃

⑤ 1866℃

查看完整题目与答案

【单选题】非贵金属铸造全冠颈部肩台宽度通常为（）。

① 无肩台

② 0.5～0.8mm

③ 0.8～1.5mm

④ 1.5～2mm

⑤ 都可以

查看完整题目与答案

【单选题】口腔陶瓷材料的机械性能特点不正确的是（）

① 压缩强度高

② 硬度高

③ 耐磨度高

④ 冲击强度高

⑤ 以上均是

查看完整题目与答案

【单选题】陶瓷的烧结温度为（）

① 1000~1100℃

② 1100~1200℃

③ 1200~1300℃

④ 1300~1400℃

⑤ 1400~1500℃

查看完整题目与答案

【单选题】硅酸盐的哪种结构膨胀系数小（）

① 岛状结构

② 组群状结构

③ 连状结构

④ 层状结构

⑤ 架装结构

查看完整题目与答案

【单选题】气相使陶瓷的（）

① 强度降低

② 断裂韧性降低

③ 半透明性升高

④ 力学性能变差

⑤ 以上均正确

查看完整题目与答案

【单选题】陶瓷材料显微结构通常有（）三种不同的相组成。

① 液相，气相，固相

② 液相，晶相，玻璃相

③ 气相，玻璃相，晶相

④ 气相，晶相，固相

⑤ 液相，气相，晶相

查看完整题目与答案