【单选题】对于一个具有n个顶点的无向图,若采用邻接矩阵表示,则该矩阵的大小为( )。
A. (n-1)2
B. n2
C. n-1
D. n
查看答案
【单选题】下列哪一种图的邻接矩阵是对称矩阵?( )
A. 有向图
B. 无向图
C. AOV网
D. AOE网
【单选题】用邻接表存储图所用的空间大小( )。
A. 与图的顶点数和边数都有关
B. 只与图的边数有关
C. 只与图的顶点数有关
D. 与边数的平方有关
【单选题】对邻接表的叙述中,( )是正确的。
A. 无向图的邻接表中,第i个顶点的度为第i个链表中结点数的2倍
B. 邻接表比邻接矩阵的操作更简单
C. 邻接矩阵比邻接表的操作更简单
D. 求有向图结点的度,必须遍历整个邻接表
【单选题】在有向图的邻接表存储结构中,顶点v在链表中出现的次数是( )。
A. 顶点v的度
B. 顶点v的出度
C. 顶点v的入度
D. 依附于顶点v的边数
微信支付 
支付宝支付