创建自己的小题库
搜索
【单选题】
在含n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为(43)。
A.
e
B.
2e
C.
n2-e
D.
n2-2e
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
反馈
收藏
举报参考答案：
举一反三
【多选题】下面关于无向图的连通分量说法正确的是（ ）。
A.
无向图中的极大连通子图称为图的连通分量。
B.
连通分量已经是最大，不能再大，再大要么不是原图的子图，要么不连通
C.
连通分量是原图的子图
D.
连通分量是连通图
【单选题】简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个节点，其邻接矩阵为 A[1..n, 1..n]，且压缩存储在B[1..A]中，则k的值至少为(43)。
A.
B.
C.
D.
【单选题】带权有向图G用邻接矩阵A存储,则顶点i的入度等于A中( )。
A.
第i列非无穷的元素个数之和
B.
第i行非无穷的元素之和
C.
第i行非无穷且非0的元素个数
D.
第i行与第i列非无穷且非0的元素之和
【单选题】按行优先顺序存储下三角矩阵 的非零元素，则计算非零元素 的地址的公式为_____。
A.
LOC（aij）=LOC（a11）+i×（i+1）/2+j
B.
LOC（aij）=LOC（a11）+i×（i+1）/2+（j-1）
C.
LOC（aij）=LOC（a11）+i×（i-1）/2+j
D.
LOC（aij）=LOC（a11）+i×（i-1）/2+（j-1）
相关题目：
【多选题】下面关于无向图的连通分量说法正确的是（ ）。
A.
无向图中的极大连通子图称为图的连通分量。
B.
连通分量已经是最大，不能再大，再大要么不是原图的子图，要么不连通
C.
连通分量是原图的子图
D.
连通分量是连通图
【单选题】简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个节点，其邻接矩阵为 A[1..n, 1..n]，且压缩存储在B[1..A]中，则k的值至少为(43)。
A.
B.
C.
D.
【单选题】带权有向图G用邻接矩阵A存储,则顶点i的入度等于A中( )。
A.
第i列非无穷的元素个数之和
B.
第i行非无穷的元素之和
C.
第i行非无穷且非0的元素个数
D.
第i行与第i列非无穷且非0的元素之和
【单选题】按行优先顺序存储下三角矩阵 的非零元素，则计算非零元素 的地址的公式为_____。
A.
LOC（aij）=LOC（a11）+i×（i+1）/2+j
B.
LOC（aij）=LOC（a11）+i×（i+1）/2+（j-1）
C.
LOC（aij）=LOC（a11）+i×（i-1）/2+j
D.
LOC（aij）=LOC（a11）+i×（i-1）/2+（j-1）
参考解析：
AI解析
重新生成
题目纠错 0
发布
