首页 > 软考
题目内容 (请给出正确答案)
[主观题]

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

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

(60)

A.N

B.E

C.2E

D.N+E

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“●设一个包含N 个顶点、E 条边的简单无向图采用邻接矩阵存储…”相关的问题
第1题
● 设一个包含N个顶点、 E条边的简单有向图采用邻接矩阵存储结构 (矩阵元素A[i][j]等于1/0分别表示

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

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

点击查看答案
第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.eB.2eC.n2-eD

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

A.e

B.2e

C.n2-e

D.n2-2e

点击查看答案
第4题
一个含有n个顶点和e条边的简单无向图,在其邻接矩阵存储结构中共有(33)个零元素。A.eB.2eC.n2-eD.n

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

A.e

B.2e

C.n2-e

D.n2-2e

点击查看答案
第5题
●一个含有n个顶点和e条边的简单无向图,在其邻接矩阵存储结构中共有 (31) 个0元素。(31)

A.n2-2e

B.2e-1

C.n2-e

D.e2

点击查看答案
第6题
在一个简单连通平面图中,如果它有n个顶点、m条边,且每一个区域至少由k条边围成(k≥3),证明。

在一个简单连通平面图中,如果它有n个顶点、m条边,且每一个区域至少由k条边围成(k≥3),证明在一个简单连通平面图中,如果它有n个顶点、m条边,且每一个区域至少由k条边围成(k≥3),证明。在一

点击查看答案
第7题
写一个算法,确定有n个顶点m条边的有向图是否包含回路。此算法的时间代价应该是O(m+n)。

写一个算法,确定有n个顶点m条边的有向图是否包含回路。此算法的时间代价应该是O(m+n)。

点击查看答案
第8题
一个具有n个顶点的有向完全图包含()条边。

A.n(n-1)

B.n(n+1)

C.n(n-1)/2

D.n(n+1)/2

点击查看答案
第9题
一个具有n(n>0)个顶点的连通无向图至少有(49)条边。A.n+lB.nC.D.n-1
一个具有n(n>0)个顶点的连通无向图至少有(49)条边。

A.n+l

B.n

C.一个具有n(n>0)个顶点的连通无向图至少有(49)条边。A.n+lB.nC.D.n-1

D.n-1

点击查看答案
第10题
一个具有n(n>0)个顶点的连通无向图至少有(33)条边。A.n+1B.nC.n/2D.n-1

一个具有n(n>0)个顶点的连通无向图至少有(33)条边。

A.n+1

B.n

C.n/2

D.n-1

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改