设无向图有12条边,有6个3度结点,其余结点度效均小于3则G中至少有（)个结点.

几个结点？

A.3

B.5

C.7

D.10

一棵有6个叶结点的完全二叉树，有（)个内点;而若一棵树有2个结点度数为2，一个结点度数为3，3个结点度数为4，其余是叶结点，则该树有（)个叶结点。

图G=(V，E)有6个结点，其度数分别为1，4，4，3，5，5，问G有多少条边？

A.n，e

B.e，n

C.2n，e

D.n，2e

设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和边表接点的个数分别为()。

A.n,e

B.e,n

C.2n,e

D.n,2e

设G=(V，E)是有P个结点，S条边的连通图，则从G中删去多少条边，才能确定图G的一棵生成树．

具有n个结点的连通图至少有()条边。

A.n－1

B.n

C.n（n－1）/2

D.2n