下载APP

【简答题】

无向图的邻接矩阵是，并且主对角线上的元素的值为。

题目标签：邻接矩阵主对角线无向图

举报

如何制作自己的在线小题库

参考答案：

参考解析：

刷刷题刷刷变学霸

举一反三

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

A.

B.

C.

D.

查看完整题目与答案

【简答题】调用 fun 函数求 5 行 5 列矩阵主对角线元素之和。 #include #define M 5 int fun(int a[M][M]) { /Program/ / End / } main() { int a[M][M]={{1,3,5,7,9},{2,4,6,8,10},{2,3,4,5,6},{4,5...

查看完整题目与答案

【单选题】带权有向图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边

查看完整题目与答案

【单选题】具有6个顶点的无向图至少应有 (39) 条边才能确保是一个连通图。

A.

5

B.

6

C.

7

D.

8

查看完整题目与答案

【单选题】下图的邻接矩阵为

A.

B.

C.

D.

查看完整题目与答案

【单选题】已知一个7阶的魔方矩阵,其主对角线上的元素之和是( )

A.

175

B.

165

C.

265

D.

178

查看完整题目与答案

【判断题】的邻接矩阵为

A.

正确

B.

错误

查看完整题目与答案