以下关于图的叙述中，正确的是（）。A．强连通有向图的任何顶点到其他所有顶点都有弧B．图的任意顶

至少为（ ）。

A．n-1，n

B．n-1，n(n-1)

C．n，n

D．n，n(n-1)

一个有28条边的非连通无向图至少有（ ）个顶点。

A．7

B．8

C．9

D．10

一个有n个顶点和n条边的无向图一定是（ ）。

A．连通的

B．不连通的

C．无环的

D．有环的

II,若有向图中存在拓扑序列，则该图不存在回路

A．仅Ⅱ

B．仅I、II

C．仅III

D．仅I、III

若无向图G=(V，E)中含有7个顶点，要保证图G在任何情况下都是连通的，则需要的边数最少是（ ）。

A．6

B．15

C．16

D．21

I至少有一个顶点的度为1

A．只有I

B．只有II

C．I和II

D．I和ⅡI

图的广度优先生成树的树高比深度优先生成树的树高（ ）。

A．小或相等

B．小

C．大或相等

D．大

设无向图G=(V，E)和G’=(V’，E’)，如果G’是G的生成树，则下列说法中错误的是（ ）。

A．G’为G的子图

B．G’为G的连通分量

C．G’为G的极小连通子图且V=V’

D．G’是G的一个无环子图

深度优先遍历，下面不能得到的序列是（ ）。

A．acfdeb

B．aebd

C．aedb

D．abecdf

度优先遍历所得顶点序列是（ ）。

A．125436

B．124536

C．124563

D．362514