首页
对于一个有向图(有n个顶点),假设用邻接矩阵表示,那么该邻接矩阵的大小是()
2024-08-04 00:58:32
数据结构(02331)
对于一个有向图(有n个顶点),假设用邻接矩阵表示,那么该邻接矩阵的大小是()
A、n
2
B、n
C、n(n-1)
D、(n-1)
2
【正确答案】:A
【题目解析】:邻接矩阵的大小是和图中顶点的个数有关的,当顶点个数为n时,邻接矩阵的大小为n
2
。
上一篇:
邻接表是图的一种()
下一篇:
下列关于有向带权图G的叙述中,错误的是()