单选题

已知一个图的邻接表如图7.1所示,则从顶点0出发按深度优先遍历的结点序列是( )。图7.1 一个邻接表

5f1dc4387be9049999efee4a87b539ab.png

A、

0 1 3 2

B、

0 2 3 1

C、

0 3 2 1

D、

0 1 2 3

下载APP答题
由4l***qk提供 分享 举报 纠错

相关试题

单选题 n个顶点的强连通图中至少有( )条边。

A、 n
B、 n-1
C、 2n
D、 n(n-1)

单选题 有8个顶点的无向连通图最少有( )条边。

A、5
B、6
C、7
D、8

单选题 有8个顶点的有向完全图有( )条边。

A、14
B、28
C、56
D、112

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

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

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

中包含的1的个数为( )。

A、

图中顶点i的入度

B、

图中顶点i的出度

C、

图中边的数目

D、

图中连通分量的数目

单选题 有8个顶点的无向图最多有( )条边。

A、14
B、28
C、56
D、112

单选题 若一个图的邻接矩阵是对称矩阵,则该图一定是( )。

A、有向图
B、无向图
C、连通图
D、无向图或有向图

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

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