要连通具有n个顶点的有向图，至少需要（)条边。【北京航空航天大学2000一、6（2分)】A．n-1B．nC．n+1D

A.n

B.n+1

C.n-1

D.n/2

A.n(n+1)

B.n-1

C.n+1

D.n(n-1)

A、n-1

B、n

C、n(n-1)

D、n(n-1)/2

一个n个顶点的连通无向图，其边的个数至少为()。

A．n一1

B．n

C．n+l

D．nlog2n

A.n-1

B.n

C.n/2

D.n+1

A、无向完全图

B、无向连通图

C、无向强连通图

D、无向树图

一个具有n个顶点的连通无向图的生成树中有_________条边。

A．n-1

B．n

C．n／2

D．n+1

证明：具有n个顶点和多于n一1条边的无向连通图G一定不是树。【东南大学1993四(10分)】