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

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

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

① n

② n*e

③ e

④ 2e

参考答案：

复制

纠错

相关题目

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

① n

② n*e

③ e

④ 2e

查看完整题目与答案

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

① n

② n*e

③ e

④ 2e

查看完整题目与答案

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

① n

② 2n

③ e

④ 2e

查看完整题目与答案

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

① n

② e

③ n+e

④ 2e

查看完整题目与答案

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

① O(n+e)

② O(n2)

③ O(ne)

④ O(n3)

查看完整题目与答案

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

① n

② e

③ 2n

④ 2e

查看完整题目与答案

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

① n-1

② n

③ n+1

④ nlogn

查看完整题目与答案

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

① n

② n(n-1)

③ n(n-1)/2

④ n(n+1)/2

查看完整题目与答案

【单选题】设无向图的顶点个数为n，则该图最多有（）条边。

① n-1

② n(n-1)/2

③ n(n+1)/2

④ n+1

查看完整题目与答案

【单选题】由一个具有n个顶点的连通图生成的最小生成树中，具有（）条边。

① n

② n-1

③ n+1

④ 2n

查看完整题目与答案

随机题目

【单选题】安全教育培训的目的是提高员工的安全素质，防患于未然，使员工努力做到（）。

① 保证自己安全，不伤害自己

② 事不关已，高高挂起

③ 不伤害自己，不伤害他人，不被他人伤害

④ 保护自己，不被他人伤害

查看完整题目与答案

【单选题】永久气体气瓶属于（）气瓶。

① 常压

② 中压

③ 低压

④ 高压

查看完整题目与答案

【判断题】热水锅炉运行中遇有下列情况时，循环水泵或者补水泵全部失效，可以不立即停炉。（）

① 正确

② 错误

查看完整题目与答案

【判断题】发生重大事故时应启动应急预案，保护现场，并按法规要求及时上报。（）

① 正确

② 错误

查看完整题目与答案

【单选题】事故发生单位的责任人接到事故报告后，应当立即启动事故应急预案，采取有效措施，组织抢救、防止事故扩大，减少人员伤亡和财产损失。（）

① 正确

② 错误

查看完整题目与答案

【单选题】在进行危险、有害因素的识别时，要全面、有序地进行识别，防止出现漏项，识别的过程实际上就是（）的过程。

① 系统安全分析

② 安全预评价

③ 安全验收

④ 安全评价

查看完整题目与答案

【单选题】在进行预先危险分析时，危险性等级划分表中，级别Ⅳ代表的危险程度是（）。

① 安全的

② 危险的

③ 临界的

④ 破坏性的

查看完整题目与答案

【单选题】安全检查评价对（）进行了定性描述。

① 安全隐患

② 潜在危险问题和采取的建议措施

③ 潜在危险问题

④ 对策措施

查看完整题目与答案

【单选题】小李使用平刨加工木料，边和人说话边操作，导致刨破了手指。事故发生的原因是（）。

① 使用了错误的操作工具

② 小李工作时精力不集中，安全意识差

③ 操作不熟练

④ 没有戴防护手套

查看完整题目与答案

【判断题】钨钛钴类（WC+TiC+Co），代号为WT类，该说法（）

① 正确

② 错误

查看完整题目与答案