题目内容（请给出正确答案）

[主观题]

●设一个包含N 个顶点、E 条边的简单无向图采用邻接矩阵存储结构（矩阵元素 A[i][j]等于1/0 分别表

示顶点i与顶点 j 之间有／无边），则该矩阵中的非零元素数目为 (60)。

(60)

A．N

B．E

C．2E

D．N+E

提问人：网友fanghong 发布时间：2022-01-07

参考答案

查看官方参考答案

如搜索结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装简答题APP，拍照搜题省时又省心！

更多“●设一个包含N 个顶点、E 条边的简单无向图采用邻接矩阵存储…”相关的问题

第1题

对于一个具有n个顶点和e条边的无向图,若采用邻接矩阵表示,则该矩阵大小是(①),矩阵中的非零元素个数是(②)。

A、c

B、2e

C、e²

D、n²

点击查看答案

第2题

对于一个具有n个顶点和e条边的无向图,若采用邻接矩阵表示,则该矩阵大小是(①),矩阵中的非零元素个数是(②)。

A、n

B、(n-1)²

C、n-l

D、n²

点击查看答案

第3题

对于一个具有n个顶点和e条边的无向图，若采用邻接矩阵表示，则该矩阵大小()

A、n*2

B、n*n

C、n*10

D、n

点击查看答案

第4题

一个有n个顶点e条边的非连通图有m个连通分量,从某个顶点v出发进行深度优先遍历DFS(G, v)，则一共需要调用______次DFS函数。

点击查看答案

第5题

点击查看答案

第6题

点击查看答案

第7题

设有n个顶点e条弧的有向图，采用邻接表作为物理结构，则求某顶点Vi度的算法的时间复杂度为_________。

A、O()

B、O(n*e）

C、O(n+e）

D、O(n）

点击查看答案

第8题

点击查看答案

第9题

点击查看答案

第10题

一个无向图有n个顶点，e条边，则所有顶点的度数之和为______________。

点击查看答案

警告：系统检测到您的账号存在安全风险

为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！

微信搜一搜

简答题

点击打开微信

警告：系统检测到您的账号存在安全风险

抱歉，您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封，或联系客服。

微信搜一搜

简答题

点击打开微信