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

查看完整题目与答案

【单选题】设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为（）。

① n，e

② e，n

③ 2n，e

④ n，2e

查看完整题目与答案

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

查看完整题目与答案

随机题目

【单选题】滚珠丝杠螺母副是数控机床的丝杠螺母副中最常采用的一种形式。该说法（）

① 正确

② 错误

查看完整题目与答案

【判断题】电路由两级射极跟随器和一级功率放大器组成。该说法（）

① 正确

② 错误

查看完整题目与答案

【单选题】实用诊断方法是通过机床维护人员的感觉器官对机床进行问、看、听、触、嗅等。该说法（）

① 正确

② 错误

查看完整题目与答案

【单选题】数控系统换板时注意的事项包括（）

① 有些板是通用的，要根据机床的具体情况及使用位置进行设定

② 以上选项都选

③ 对EPROM板或板上有EPROM芯片时，请注意存储器芯片上贴的软件版本标签是否与原板完全一致

④ 对系统十分了解

查看完整题目与答案

【判断题】现代数控机床的主运动广泛采用无级变速传动，用交流调速电动机或直流调速电动机驱动，它们能方便地实现无级变速，且传动链短，传动件少，提高了变速的可靠性。该说法（）

① 正确

② 错误

查看完整题目与答案

【判断题】机床参数也称机床常数，它是为数控系统与具体机床相匹配时所确定的一组数据，它实际上是NC程序中未定的数据或可选择的方式。该说法（）

① 正确

② 错误

查看完整题目与答案

【单选题】数控机床的工艺范围很宽，工艺能力强，因此其主传动要求较大的调速范围和较高的最高转速。该说法（）

① 正确

② 错误

查看完整题目与答案

【单选题】 PC输入输出状态的确定方法是每一个维修人员所必须掌握的。该说法（）

① 正确

② 错误

查看完整题目与答案

【单选题】一个完整的故障诊断专家系统的结构包括（）

① 人机接口系统

② 知识库及知识库的管理

③ 数据库

④ 以上选项都选

⑤ 解释系统

⑥ 推理机制

查看完整题目与答案

【单选题】静压丝杠螺母的特点不包括（）

① 油膜层具有一定刚度，大大减少了反向间隙

② 油膜层可以吸振

③ 承载能力与供油压力成正比，与转速无关

④ 摩擦系数很大

查看完整题目与答案