如果G1是一个具有n个顶点的连通无向图，那么G1最多有多少条边？G1最少有多少条边？

A.若图G是具有n个顶点的简单图，如果G中的每一对顶点的度数之和大于或等于n-1，则在G中存在一个哈密顿路。

B.若G是简单无向图，G是哈密顿图，当且仅当它的闭包是哈密顿图。

C.无向图G若是二分图当且仅当G中所有回路的长度均为偶数。

D.一个连通无向图至少有一个生成树。

A.n(n+1)

B.n-1

C.n+1

D.n(n-1)

一个具有n(n＞0)个顶点的连通无向图至少有______条边。

A．n+1

B．n

C．n/2

D．n-1

一个具有n(n＞0)个顶点的连通无向图至少有(33)条边。

A．n+1

B．n

C．n/2

D．n-1

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

A．n-1

B．n

C．n／2

D．n+1

A.5

B.6

C.7

D.8

若G是一个具有36条边的非连通无向图(不含自回路和多重边)，则图G至少有(64)个顶点。

A．11

B．10

C．9

D．8

若G是一个具有36条边的非连通无向图(不含自回路和多重边)，则图G至少有(39)个顶点。

A．11

B．10

C．9

D．8

若G是一个具有36条边的非连通无向图(不含自回路和多重边)，则图G至少有(35)个顶点。

A．11

B．10

C．9

D．8

A.连通分量是无向图中的极小连通子图

B.生成树是连通图的一个极大连通子图

C.若一个含有n个顶点的有向图是强连通图，则该图中至少有n条弧

D.若一个含有n个顶点的无向图是连通图，则该图中至少有n条边