答题翼 > 问答 > 计算机类考试 > 正文

目录：标题| 题干| 答案| 搜索| 相关

若采用邻接矩阵法存储一个n个顶点的无向图则该邻接矩阵是一个()。A.上三解矩阵B.稀疏矩阵C.对角

若采用邻接矩阵法存储一个n个顶点的无向图，则该邻接矩阵是一个()。

A．上三解矩阵

B．稀疏矩阵

C．对角矩阵

D．对称矩阵

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

●设一个包含N 个顶点、E 条边的简单无向图采用邻接矩阵存储结构（矩阵元素 A[i][j]等于1／0 分别表

答案解析
对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，则所有顶点邻接表中的结点总数为（)。

答案解析
对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则占用的存储空间为（)。A、n＋eB、eC、2eD、

答案解析
●设一个包含N 个顶点、E 条边的简单无向图采用邻接矩阵存储结构（矩阵元素 A[i][j]等于1／0 分别表

答案解析
设某无向图G中有n个顶点用邻接矩阵A作为该图的存储结构则顶点i和顶点j互为邻接点的条件是___

答案解析
一个有n个顶点的无向图采用邻接矩阵作为存储结构则求图中边数的方法是__________。求任一

答案解析
对于一个具有n个顶点的无向图若采用邻接矩阵表示则该矩阵的大小是（)。 A．n B．（n－1)2

答案解析