设G是n阶无向简单图，n≥3且为奇数，证明：G与中奇度顶点的个数相等。

设G为n个结点的无向简单图,若x(G)≥k,则称G是k-连通图,k为非负整数.证明以下结论:

(1)当时,正明G连通.

(2)当时,证明G是k-连通图.

设G=＜V,E＞为无环的无向图则G是().

A.完全图

B.零图

C.简单图

D.重图

已知n阶无向完全图G有m条边，试求的补图的边数.

证明:若简单无向图G是不连通的,那么G的补图必定是连通的.

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

若简单图G与其补图同构,称G为自补图,则含5个结点不同构的无向自补图的个数为().

A.0

B.1

C.2

D.3

设简单图则G是汉密尔顿图。