核心考点说明：本题考察的是图的邻接矩阵的存储结构。 解题思路分析：邻接矩阵是一个二维数组，行列分别对应图的顶点，所以对于n个顶点的图，邻接矩阵大小为n*n。 选项分析： A. 错误。邻接矩阵不是一维数组。 B. 错误。邻接矩阵不是n-1大小的一维数组。 C. 正确。邻接矩阵是一个n行n列的二维数组，用于表示n个顶点的图的顶点之间的连接关系。 D. 错误。n*(n-1)不是邻接矩阵的大小。 易错点提醒：混淆邻接矩阵与邻接表的存储方式，或者不了解邻接矩阵的行列含义。