(判断题)
矩阵不仅是表示多维数组,而且是表示图的重要工具。
A对
B错
正确答案
答案解析
略
相似试题
(判断题)
三元组表示法用一个数组(顺序结构)来表示稀疏矩阵。
(填空题)
已知一个图的邻接矩阵表示,删除所有从第一个节点出发的边的方法是().
(单选题)
图的邻接矩阵表示法适用于表示()。
(填空题)
已知一个图的邻接矩阵表示,删除所有从第i个结点出发的边的方法是()
(判断题)
用相邻矩阵表示图所用的存储空间大小与图的边数成正比。
(填空题)
假定一个图具有n个顶点和e条边,则采用邻接矩阵、邻接表和边集数组表示时,其相应的空间复杂度分别为()、()和()。
(填空题)
数据模型不仅表示反映事物本身的数据,而且表示()。
(填空题)
对于一个具有n个顶点和e条边的无向图,当分别采用邻接矩阵、邻接表和边集数组表示时,求任一顶点度数的时间复杂度依次为()、()和()。
(单选题)
在一个具有n个顶点和e条边的无向图的邻接矩阵中,表示边存在的元素(又称为有效元素)的个数为()。