设连通图G中有n个顶点e条边，则对应的最小生成树上有___________条边。

A．2

B．3

C．4

D．5

若无向图G=(V,E)中含有7个顶点，要保证图G在任何情况下都是连通的，则需要的边数最少是( )。【2010年全国试题7(2分)】

A．6

B．15

C．16

D．21

A、

B、

C、

D、

A、边数是顶点数的两倍

B、边数小于顶点数的两倍

C、顶点数是边数的两倍

D、顶点数小于边数的两倍

此题为判断题(对，错)。