问答题 用邻接矩阵表示图时，矩阵元素的个数与顶点个数是否相关?与边的条数是否有关? 【西安电子科技大学2000计算机应用一、6(5分)】
【正确答案】正确答案：设图的顶点个数为n(n≥1)，则邻接矩阵元素个数为n 2 ，即顶点个数的平方，与图的边数无关。
【答案解析】