在图的邻接矩阵表示中,如果图中存在n个顶点,那么邻接矩阵的大小是多少?
答案解析
核心考点说明:邻接矩阵的大小与图中顶点的数量有关。解题思路分析:邻接矩阵是一个二维数组,用于表示图中顶点之间的连接关系。如果图中有n个顶点,那么邻接矩阵的大小为n×n,即n^2。每个选项的详细分析:A选项错误,因为邻接矩阵的大小不是由顶点的数量直接决定的;B选项正确,因为邻接矩阵的大小确实是n^2;C选项错误,因为2n不能正确表示邻接矩阵的大小;D选项错误,因为n(n-1)/2表示的是无向图中边的最大数量,而不是邻接矩阵的大小。易错点提醒:容易将邻接矩阵的大小与图中边的数量混淆。
正确答案:B