[图]A、=B、[图]C、[图]D、＜E、＞...

设G=<V,E>为无环的无向图则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，a)，(b，c)，(c，d)，(d，e)，(e，a)}；

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

  做出各图，试问：

设G=<A,E>为有向图,是().

A.强连通图

B.单向连通图

C.弱连通图

D.不连通图

已知有向图G=(V，A)，其中V={a，b，c，d，e)，A={<a，b>，<a，c>，<d，c>，<d，e>，<b，e>，<c，e>}，对该图进行拓扑排序，下面序列中不是拓扑排序的是( )。

A．a，d，c，b，e

B．d，a，b，c，e

C． a，b，d，c，e

D．a，b，c，d，e

A、a>1.25

B、a=0.25

C、a<1.25> D、a=0.5

A、a>1.25

B、a=0.25

C、a<1.25<br> D、a=0.5

A、a>1.25

B、a=0.25

C、a<1.25<br> D、a=0.5

A、A = 0

B、A = ∞

C、A > 0 且为有限常量

D、A < 0 且为有限常量

A、1 <a≤2>

B、a≥4

C、a≤2

D、0 <a≤3>

图3.11中给出了偏序集合< A，R>的哈斯图，这里A={a,b,c,d,e}

(a)下列关系式哪个是真?

aRb,dRa,cRe

bRe,aRa,bRc,dRe

(b)把哈斯图改为有向图。

(c)求出A的最小元素和最大元素、如果不存在，则指出不存在。

(d)求出A的极大元素和极小元素。

(e)求出子集(b,c,d)、(c,d,e)和(a,b,c)的上界和下界，并指出这些子集的lub和glb，如果它们存在的话。