无向图的邻接矩阵一定________
A. 有很多元素的值为0
B. 沿主对角线对称
C. 没有负值
D. 主对角线都是1
无权有向图的邻接矩阵第i行元素之和为5,则________
A. 该图一定有5个顶点
B. 该图一定有5条边
C. 该顶点的入度为5
D. 该顶点的出度为5
带权无向图邻接表的单链表每个元素要存储________
A. 对应的顶点度
B. 对应边的权
C. 相关联的顶点度
D. 对应边的方向
把邻接表转换成逆邻接表时________
A. 有向图就转换成对应的无向图
B. 每个顶点后面的单链表表长不变
C. 所有单链表的表长之和不变
D. 把所有的边改变方向