超星 - 2021-2022-1第八章作业 - 查题吧

单选题

若用邻接矩阵A表示一个含有n个顶点不带权的有向图,则其中第i(0≤i≤n-1)列中包含的1的个数为( )。

A. 图中顶点i的入度
B. 图中顶点i的出度
C. 图中边的数目
D. 图中连通分量的数目

单选题

一个带权的有向图G用邻接矩阵A存储，则顶点i的出度等于A中（）。

A. 第i行非∞的元素之和
B. 第i列非∞的元素之和
C. 第i行非∞且非0的元素个数
D. 第i列非∞且非0的元素个数

单选题

用邻接表存储图所用的空间大小（）。

A. 与图的顶点和边树有关
B. 只与图的边数有关
C. 只与图的顶点数有关
D. 与边数的平方有关

单选题

一个图的邻接表表示中有奇数个边结点，则该图是（）。

A. 有向图
B. 无向图
C. 无向图或有向图
D. 以上都不对

单选题

图的广度优先遍历算法中用到辅助队列，每个顶点最多进队（）次。

A. 1
B. 2
C. 3
D. 不确定

单选题

用Kruskal算法求一个连通的带权图的最小生成树,在算法执行的某时刻,已选取的边的集合TE={(1,2),(2,3),(3,5)},要选取下一条权值最小的边,不可能选取的边是（）。

A. （1，3）
B. （2，4）
C. （3，6）
D. （1，4）

2