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

查看完整题目与答案

随机题目

【判断题】目前，全球安装量最大的光热发电技术是塔式光热发电技术

① 正确

② 错误

查看完整题目与答案

【判断题】结构上的作用使结构产生的内力(如弯矩、剪力、轴向力、扭矩等)、变形、裂缝宽度等称为结构抗力。

① 正确

② 错误

查看完整题目与答案

【判断题】违章指挥、违章作业、违反劳动纪律产生的事故应该从严处理。

① 正确

② 错误

查看完整题目与答案

【判断题】生产经营单位必须依法参加工伤保险，为从业人员缴纳保险费。

① 正确

② 错误

查看完整题目与答案

【判断题】煤矿为了逃避应当承担的事故赔偿责任，在劳动合同中与从业人员订立“生死合同”是非法的，无效的，不受法律保护。

① 正确

② 错误

查看完整题目与答案

【判断题】生产经营单位将生产经营项目、场所、设备发包或者出租，是一种民事行为，生产经营单位可以自主决定。

① 正确

② 错误

查看完整题目与答案

【判断题】《安全生产法》不仅适用于生产经营单位，同时也适用于国家安全和社会治安方面的管理。

① 正确

② 错误

查看完整题目与答案

【多选题】关于风的形成，以下说法正确的是（）

① A地面各处上空空气稀薄程度存在差异

② B地面各处受太阳辐照后气温变化不同

③ C各地气压存在差异

④ D高压空气在水平方向向低压地区流动

查看完整题目与答案

【多选题】我国电网调度实现了基于“三华”电网统一模型的实时数据采集和展示，这里的三华是指（）

① A华北

② B华中

③ C华南

④ D华东

查看完整题目与答案

【多选题】海洋能的主要形式有（）

① A潮汐

② B波浪

③ C盐度梯度

④ D洋流

查看完整题目与答案