题目内容

已知一个图如图所示,若从顶点a出发按深度优先遍历,则可能得到的一种顶点序列为

A. abecdf
B. acfebd
C. aebcfd
D. aedfcb

查看答案

搜索结果不匹配？点我反馈

更多问题

一个有N个顶点的有向图最多有( )条边。

A. N
B. N(N-1)
C. N(N-1)/2
D. 2N

具有6个顶点的无向图至少有( )条边才能构成一个连通图。

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

对于一个具有N个顶点的无向图,若采用邻接矩阵表示,则该矩阵大小是( )

A. N
B. (N-1)2
C. N-1
D. N*N

具有6个顶点的无向图至少有( )条边才能确保一定是一个连通图。

A. 5
B. 10
C. 11
D. 15