设图[图]有n个结点，n+1条边，且每个结点的度数都不超过...

设图有n个结点，n+1条边，且每个结点的度数都不超过3，证明：中至少有2个度数等于3的结点。

A、n/2

B、n(n+1)

C、nk-2m

D、n(k+1)-2m

设完全图Kn有n个结点n2，m条边，当（ ）时，Kn中存在欧拉回路．

A、m为奇数

B、m为奇数

C、m为奇数

D、m为奇数

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

设完全图K有n个结点(n32)，m条边，当 时，K中存在欧拉回路．

A、n·k

B、n(k+1)

C、n(k+1)-m

D、n(k+1)-2m

设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有（ ）条有向边。

A.n

B.n-1

C.m

D.m-1

n个结点的无向图，若不允许结点到自身的边，也不允许结点到结点的多重边，且边的总数为n(n—1)／2，则该无向图一定是连通图。( )【中南大学2003一、18(1分)】

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

设为有n个结点的简单图，则有( )。

A、

B、

C、

D、