题目内容

有10个顶点的无向图最多有()条边。

A. 9
B. 10
C. 20
D. 45

查看答案
更多问题

通常图的广度优先算法需要借助一个()来实现。

A. 队列
B. 栈
C. 单链表
D. 树

通常图的深度优先算法需要借助一个()来实现。

A. 队列
B. 栈
C. 单链表
D. 树

以下关于图的存储结构的叙述中正确的是()。

A. 一个图的邻接矩阵表示唯一,邻接表表示唯一
B. 一个图的邻接矩阵表示唯一,邻接表表示不是唯一
C. 一个图的邻接矩阵表示不是唯一,邻接表表示唯一
D. 一个图的邻接矩阵表示不是唯一,邻接表表示也不是唯一

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

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

答案查题题库