在一个具有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

查看完整题目与答案

随机题目

【判断题】当一个企业的生产计划发生改变时，需要其他企业的计划也作出相应的改变，这样供应链才能获得同步的响应。

① 正确

② 错误

查看完整题目与答案

【判断题】运用传统的库存控制系统不能解决库存控制策略的制定问题。

① 正确

② 错误

查看完整题目与答案

【判断题】在供应链管理环境下，企业的生产计划编制过程具有纵向和横向的信息集成过程的特点。

① 正确

② 错误

查看完整题目与答案

【多选题】目前供应链管理模式下的库存管理存在的问题有三大类，即（）。

① 信息类问题

② 供应链的运作问题

③ 供应链的战略与规划问题

④ 技术类问题

⑤ 沟通性问题

查看完整题目与答案

【单选题】在供应链管理环境下，供应链上任何一个企业的生产和库存决策都（）影响供应链其他企业的决策。

① 不会

② 会

③ 可能会

④ 有时

查看完整题目与答案

【单选题】供应链管理最早多是以一些具体的（）出现的。

① 理论

② 方法

③ 公式

④ 条文

查看完整题目与答案

【判断题】目前在欧美，QR的发展已经跨入第二个阶段，即联合计划、预测与补货阶段。

① 正确

② 错误

查看完整题目与答案

【判断题】供应链管理最早多是以一些具体的方法出现的。

① 正确

② 错误

查看完整题目与答案

【判断题】无论是生产性企业还是物流企业，库存控制的目的都是为了保证企业生产运作的连续性和应付不确定性的需求。

① 正确

② 错误

查看完整题目与答案

【判断题】一个企业的生产计划与库存优化控制只需要考虑企业内部的业务流程就可以了。

① 正确

② 错误

查看完整题目与答案