问答题 表示一个有1000个顶点、1000条边的有向图的邻接矩阵有多少个矩阵元素?该矩阵是否为稀疏矩阵?【厦门大学2006三、2(25/3分)】
【正确答案】正确答案:1 000 000个矩阵元素。稀疏矩阵的定义是矩阵中非零元素远少于矩阵元素个数,且分布无规律。本题未说明分布情况,因此,不能确定为稀疏矩阵。
【答案解析】