题3 题目 在含有 个顶点和 条边的无向图的邻接矩阵中,零元素的个数为 ( ). A. B. C. D. 分析 矩阵是的，而边在邻接矩阵中是对称的，同时表现为某个格子置为1，所以0元素的个数 解 D 在无向图的邻接矩阵中,矩阵大小为 ,非零元素的个数为 ,所以零元素的个数为 。读者应掌握此题的变体,即当无向图变为有向图时,能够求出零的个数和非零的个数。