设c=（m,m)y是简单图,是G中度数为K的结点,ε是G中的一条边,则G-r中有（)个结点,（)条边,G-ε中有（)个结点,（)条边.

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

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

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

A.n,e

B.e,n

C.2n,e

D.n,2e

A.n，e

B.e，n

C.2n，e

D.n，2e

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

A.3

B.5

C.7

D.10

A.n-m-1

B.n-m+1

C.m-n+1

D.m-n-1

a)图7-21中的边能剖分为两条路(边不相重),试给出这样的剖分。

b)设G是一个具有k个奇数度结点(k＞0)的连通图,证明在G中的边能剖分为k/2条路(边不相重)。

c)设G是一个具有k个奇数度结点的图,问最少加几条边到G中,而使所得的图有一条欧拉回路,说明对于图7-21如何能做到这一点。

d)在c)中如果只允许加平行于G中已存在的边,问最少加几条边到G中,使所得的图中有一条欧拉回路,这事总能做到吗？叙述能做到这事的充分必要条件。

A.m–n+1

B.m-n

C.m+n+1

D.n–m+1