超星 - 图的存储 - 查题吧

单选题

【单选题】在一个图中,所有顶点的度数之和等于图的边数的( )倍。

A. 1/2
B. 1
C. 2
D. 4

单选题

【单选题】在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和的( )倍。

A. 1/2
B. 1
C. 2
D. 4

单选题

【单选题】)具有n个顶点的有向图最多有( )条边。

A. n
B. n(n-1)
C. n(n+1)
D. n2

单选题

【单选题】n个顶点的连通图用邻接距阵表示时,该距阵至少有( )个非零元素。

A. n
B. 2(n-1)
C. n/2
D. n2

单选题

【单选题】G是一个非连通无向图,共有28条边,则该图至少有( )个顶点。

A. 7
B. 8
C. 9
D. 10

单选题

邻接矩阵可以存储________

A. 无向图的边
B. 有向图的边
C. 边的权值
D. 以上三种信息

单选题

无向图的邻接矩阵一定________

A. 有很多元素的值为0
B. 沿主对角线对称
C. 没有负值
D. 主对角线都是1

单选题

无权有向图的邻接矩阵第i行元素之和为5，则________

A. 该图一定有5个顶点
B. 该图一定有5条边
C. 该顶点的入度为5
D. 该顶点的出度为5

单选题

带权无向图邻接表的单链表每个元素要存储________

A. 对应的顶点度
B. 对应边的权
C. 相关联的顶点度
D. 对应边的方向

单选题

把邻接表转换成逆邻接表时________

A. 有向图就转换成对应的无向图
B. 每个顶点后面的单链表表长不变
C. 所有单链表的表长之和不变
D. 把所有的边改变方向

1