设图G是具有m条边的n个结点的简单图,表示图中结点的最大度.证明:若G的直径为2且 =n-2,则m≥2n-4

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

A.n-m-1

B.n-m+1

C.m-n+1

D.m-n-1

A.m–n+1

B.m-n

C.m+n+1

D.n–m+1

设G是具有4个结点的完全图：

(1)写出G的所有子图；

(2)写出G的所有生成子图。

设图G是3—正则图，且点数n和边数m满足2n-3=m，问在同构意义下图G是惟一的吗？