设G=＜V,E＞是一个连通且|V|=|E|+1的图，则G中至少有一个度为1的结点。（）

A.1

B.2

C.3

D.4

A.有向图G是强连通的当且仅当G中有一回路，它至少通过每个顶点一次。

B.一个有向图是单向连通图当且仅当它有一条经过所有结点的路。

C.设简单平面图G中顶点数n=7，边数m=10，则G是连通的。

D.在一个有n个顶点的G=<V,E>中，若存在一条从u到v的一条通路，则必有一条从u到v的长度不超过n-1的通路。

A.5

B.6

C.7

D.8

A.G'是G的子图

B.G'是G的一个无环子图

C.G'是G的极小连通子图且V=V'

D.G'是G的连通分量

A.n/2

B.n(n+1)

C.nk-2m

D.n(k+1)-2m

A.51

B.22

C.14

D.15

A.51

B.22

C.14

D.15

A.G’是G的连通分量

B.G’是G的无环子图

C.G’是G的子图

D.G’是G的极小连通子图且V’=V