设G=＜A,E＞为有向图,是（).A.强连通图B.单向连通图C.弱连通图D.不连通图

如果一个有向图是强连通图，则必为单向连通图和弱连通图。( )

在下图所示的4个有向图中，哪个是强连通图?哪个是单向连通图?哪个是弱连通图?

 

如果某图的邻接矩阵是对角线元素均为零的上三角矩阵，则此图是 ( )。

A.有向完全图

B.连通图

C.强连通图

D.有向无环图

有向图G=(V，E)，其中V={a，b，c，d}，E={a，ba，d，b，c，c，d}，则图G为强连通图。()

A、强连通图

B、单向连通图

C、弱连通图

D、不连通图

设简单图：G_i=(V，E_i)(i=1，2，…，6)，其中V={a，b，c，d，e)，

  E₁={(a，b)，(b，c)，(c，d)，(a，e))；

  E₂={(a，b)，(b，e)，(e，b)，(a，e)，(d，e)}；

  E₃={(a，b)，(b，e)，(e，d)，(c，c)}；

  E₄={(a，b)，(b，c)，(c，a)，(a，d)，(d，a)，(d，e)}；

  E₅={(a，b)，(b，c)，(b，c)，(c，d)，(d，e)，(e，a)}；

  E₆={(a，a)，(a，b)，(b，c)，(e，c)，(e，d)}．

  做出各图，试问：

  (1)哪些图是有向图?哪些图是无向图?

  (2)哪些是强连通图?哪些是单向连通图?哪些是弱连通图?

某图 G 的邻接表如下所示。以下关于图 G的叙述中，正确的是 ( ) 。

A. G 是强连通图 B. G 是有 7 条弧的有向图C. G 是完全图 D. G 是有 7条边的无向图

设V={a，b，c，d}，则与V能构成强连通图的边集合是(51)。

A．E={＜A，d＞，＜b，a＞，＜b，d＞，＜c，b＞，＜d，c＞}

B．E={＜a，d＞，＜b，a＞，＜b，c＞，＜b，d＞，＜d，c＞}

C．E={＜a，c＞，＜b，a＞，＜b，c＞，＜d，a＞，＜d，c＞}

D．E={＜a，b＞；＜a，c＞，＜a，d＞，＜b，d＞，＜c，d＞}

下列各命题中。哪个是真命题? ()

A、若一个有向图是强连通图，则是有向欧拉图。

B、n(n ≥1)阶无向完全图 Kn都是欧拉图。

C、n(n ≥1)阶有向完全图都是有向欧拉图。

D、二分图G=〈V1, V2, E〉必不是欧拉图。

下列叙述中正确的是（ ）。A．连通分量是无向图中的极小连通子图 B．生成树是连通图的一个极大连通子图 C．若一个含有n个顶点的有向图是强连通图，则该图中至少有n条弧 D．若一个含有n个顶点的无向图是连通图，则该图中至少有n条边