对于一个具有n个顶点的无向图,若采用邻接矩阵表示,则该矩阵大小是( ) 。
A. n
B. (n-1)2
C. n-1
D. n2
查看答案
对于一个具有n个顶点e条边的不带权无向图,若采用邻接矩阵表示,其中非零元素个数是( ) 。
A. n
B. 2n
C. e
D. 2e
用邻接表存储图所用的空间大小( ) 。
A. 与图的顶点和边数有关
B. 只与图的边数有关
C. 只与图的顶点数有关
D. 与边数的平方有关
在有向图的邻接表表示中,顶点v在边单链表中出现的次数是( ) 。
A. 顶点v的度
B. 顶点v的出度
C. 顶点v的入度
D. 依附于顶点v的边数
在有向图的邻接表表示中,顶点v的边单链表中结点个数等于( ) 。
A. 顶点v的度
B. 顶点v的出度
C. 顶点v的入度
D. 依附于顶点v的边数