首页 > 计算机类考试> 软考(初级)> 程序员
题目内容 (请给出正确答案)
[主观题]

n个顶点的强连通图的邻接矩阵中至少有(34)个非零元素。A.n-1B.nC.2n-2D.2n

n个顶点的强连通图的邻接矩阵中至少有(34)个非零元素。

A.n-1

B.n

C.2n-2

D.2n

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“n个顶点的强连通图的邻接矩阵中至少有(34)个非零元素。A.…”相关的问题
第1题
n个顶点的连通图至少有多少条边?强连通图呢?

点击查看答案
第2题
设某强连通图中有n个顶点,则该强连通图中至少有()条边。A.n(n-1)B.n+1C.nD.n(n+1)
设某强连通图中有n个顶点,则该强连通图中至少有()条边。

A.n(n-1)

B.n+1

C.n

D.n(n+1)

点击查看答案
第3题
用邻接矩阵表示图时,若图中有1000个顶点,1000条边,则形成的邻接矩阵有多少矩阵元素?有多少非零元素?是否稀疏矩阵?

点击查看答案
第4题
在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为(33)。A.eB.2eC.n2-eD.n2-2e
在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为(33)。

A.e

B.2e

C.n2-e

D.n2-2e

点击查看答案
第5题
下列叙述中正确的是()。

A.连通分量是无向图中的极小连通子图

B.生成树是连通图的一个极大连通子图

C.若一个含有n个顶点的有向图是强连通图,则该图中至少有n条弧

D.若一个含有n个顶点的无向图是连通图,则该图中至少有n条边

点击查看答案
第6题
在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为()

A、n*n-2e

B、e

C、n*n-e

D、2e

点击查看答案
第7题
G是一个非连通无向图,共有28条边,则该图至少有(50)个顶点。A.6B.7C.8D.9
G是一个非连通无向图,共有28条边,则该图至少有(50)个顶点。

A.6

B.7

C.8

D.9

点击查看答案
第8题
M个顶点的连通图,其边的条数至少有()条。

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

A.n+1

B.n

C.n/2

D.n-1

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