设G是一个有6个结点14条边的连 通图，则G为平面图．

A.2

B.3

C.4

D.5

A.2

B.3

C.4

D.5

A.6个结点，8条边

B.6个结点，6条边

C.5个结点，8条边

D.5个结点，6条边

设G*是连通平面图G的对偶图,和n,m,r分别为G*和G的结点数、边数和面数,则

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

A.e－v＋2

B.v＋e－2

C.e－v－2

D.e＋v＋2