题目内容
(请给出正确答案)
[单选题]
设某无向图的顶点个数为n,则该图最多(42)条边;若将该图用邻接矩阵存储,则矩阵的行数和列数分别为()
A.n
B.n*(n-1)/2
C.n*(n+1)/2
D.n*n
如搜索结果不匹配,请 联系老师 获取答案
A.n
B.n*(n-1)/2
C.n*(n+1)/2
D.n*n
第1题
A.nB.n*(n-1)/2 C.n*(n+1)/2D.n*nA. n、nB. n、n-1 C. n-1.、nD. n+1、n
第3题
设无向图的顶点个数为n,则该无向图最多有(41)条边。
A.n-1
B.n(n-1)/2
C.n(n+1)/2
D.n2
第4题
设无向图的顶点个数为n,则该图最多有()条边。
A.n-1
B.n(n-1)/2
C.n(n+1)/2
D.0
第5题
有一邻接矩阵
如果是有向图,则该图共有(42)条弧;如果是无向图,则该图共有(43)条边。
A.5
B.4
C.3
D.2
第7题
若采用邻接矩阵法存储一个n个顶点的无向图,则该邻接矩阵是一个()。
A.上三解矩阵
B.稀疏矩阵
C.对角矩阵
D.对称矩阵
第8题
● 设一个包含N个顶点、 E条边的简单有向图采用邻接矩阵存储结构 (矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无弧),则该矩阵的元素数目为 (60) ,其中非零元素数目为 (61) 。
第9题
● 设一个包含N个顶点、 E条边的简单有向图采用邻接矩阵存储结构 (矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无弧),则该矩阵的元素数目为 (60) ,其中非零元素数目为 (61) 。
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!