矩阵不仅是表示多维数组，而且是表示图的重要工具。

三元组表示法用一个数组（顺序结构）来表示稀疏矩阵。

判断题查看答案

已知一个图的邻接矩阵表示，删除所有从第一个节点出发的边的方法是（）.

填空题查看答案

图的邻接矩阵表示法适用于表示（）。

单选题查看答案

已知一个图的邻接矩阵表示，删除所有从第i个结点出发的边的方法是（）

填空题查看答案

用相邻矩阵表示图所用的存储空间大小与图的边数成正比。

判断题查看答案

假定一个图具有n个顶点和e条边，则采用邻接矩阵、邻接表和边集数组表示时，其相应的空间复杂度分别为（）、（）和（）。

填空题查看答案

数据模型不仅表示反映事物本身的数据，而且表示（）。

填空题查看答案

对于一个具有n个顶点和e条边的无向图，当分别采用邻接矩阵、邻接表和边集数组表示时，求任一顶点度数的时间复杂度依次为（）、（）和（）。

填空题查看答案

在一个具有n个顶点和e条边的无向图的邻接矩阵中，表示边存在的元素（又称为有效元素）的个数为（）。

单选题查看答案