logo - 刷刷题
下载APP
【单选题】

在含n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为(43)。

A.
e
B.
2e
C.
n2-e
D.
n2-2e
举报
题目标签：邻接矩阵无向图零元素
参考答案：
参考解析：
.
刷刷题刷刷变学霸
举一反三

【单选题】简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个节点，其邻接矩阵为 A[1..n, 1..n]，且压缩存储在B[1..A]中，则k的值至少为(43)。
A.
B.
C.
D.
查看完整题目与答案

【简答题】稀疏矩阵中有n个非零元素,则三元组有 行。
查看完整题目与答案

【单选题】带权有向图G用邻接矩阵A存储,则顶点i的入度等于A中( )。
A.
第i列非无穷的元素个数之和
B.
第i行非无穷的元素之和
C.
第i行非无穷且非0的元素个数
D.
第i行与第i列非无穷且非0的元素之和
查看完整题目与答案

【简答题】边稀疏的无向图采用________存储较省空间。
查看完整题目与答案

【简答题】在有21条边的无向图中有多少个结点？其中3个结点次数为4，其余均为3。
查看完整题目与答案

【单选题】已知图G的邻接矩阵为 ,则G有( )。
A.
5点，8边
B.
6点，7边
C.
6点，8边
D.
5点，7边
查看完整题目与答案

【单选题】下图的邻接矩阵为
A.
B.
C.
D.
查看完整题目与答案

【简答题】十字链表中的结点需存储非零元素的五个信息：行号、列号、值、（）、（）。
查看完整题目与答案

【单选题】在含有n个顶点e条边的无向图的邻接矩阵中,零元素的个数为( )
A.
e
B.
2e
C.
n*n-e
D.
n*n-2e
查看完整题目与答案

【单选题】稀疏矩阵A[1：5，1：5]有5个非零元素，它的三元组是______的数组。
A.
3行5列
B.
5行5列
C.
5行3列
D.
3行3列
查看完整题目与答案