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

[主观题]

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

设一个包含N个顶点、E条边的简单有向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无弧)，则该矩阵的元素数目为(60)，其中非零元素数目为(61)。

A．E2

B．N2

C．N2-E2

D．N2+E2

提问人：网友jj_wong 发布时间：2022-01-06

参考答案

查看官方参考答案

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

您可能会需要：

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

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

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

第1题

●设一个包含N 个顶点、E 条边的简单无向图采用邻接矩阵存储结构（矩阵元素 A[i][j]等于1/0 分别表示顶点i与顶点 j 之间有／无边），则该矩阵中的非零元素数目为 (60)。(60)

A.N

B.E

C.2E

D.N+E

点击查看答案

第2题

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

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

(60)

A．N

B．E

C．2E

D．N+E

点击查看答案

第3题

设一个有n个顶点和e条边的有向图采用邻接矩阵表示，要计算某个顶点的出度所耗费的时间是（）。

A.O（n）

B.O（e）

C.O（n+e）

D.O（n*n）

点击查看答案

第4题

一个有n个顶点的无向图，包含4个连通分量，则它至少有______条边。

A.n-4

B.n-3

C.n-2

D.n-1

点击查看答案

第5题

一个具有n个顶点的有向完全图包含（)条边。

A.n(n-1)

B.n(n+1)

C.n(n-1)/2

D.n(n+1)/2

点击查看答案

第6题

设G是无向简单图，有n个顶点，m条边。（1)若n=6,m=7,证明G的连通分图个数不超过2。（2)画一个非连通的无向简单图，使m=1/2（n-1)（n-2)，这里n＞1.

点击查看答案

第7题

一个有n个（n＞3) 顶点的有向图，包含3个强连通分量，则它至少有______条边。

A.n-3

B.n-2

C.n-1

D.n

点击查看答案

第8题

一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中共有____个零元素。

A.e

B.2e

C.n2-e

D.n2-2e

点击查看答案

第9题

一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中共有（33)个零元素。A．eB．2eC．n2-eD．n

一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中共有(33)个零元素。

A．e

B．2e

C．n2-e

D．n2-2e

点击查看答案

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

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

微信搜一搜

简答题

点击打开微信

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

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

微信搜一搜

简答题

点击打开微信