logo - 刷刷题
下载APP
【简答题】

若具有n个顶点且不带权的连通图采用邻接矩阵存储，则该邻接矩阵中至少有（）个非零元素。

举报
题目标签：邻接矩阵连通图零元素
参考答案：
参考解析：
.
刷刷题刷刷变学霸
举一反三

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

【简答题】连通图G是树当且仅当图G中（ ）
查看完整题目与答案

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

【简答题】含n个顶点的无向连通图中至少含有______条边。
查看完整题目与答案

【单选题】已知图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列
查看完整题目与答案

【判断题】的邻接矩阵为
A.
正确
B.
错误
查看完整题目与答案