下面命题的判断正确的是Ⅰ．完全图Kn(n≥1)都是哈密尔顿图；Ⅱ．完全二部图Kn.m(n≥1，m≥1)都是欧拉图；Ⅲ．任何平面图G的对偶图G*的对偶图G**与G同构。A．只有Ⅰ和Ⅱ为真B．只有Ⅲ为真C．只有Ⅱ为假D．全为假

任意的n阶无向简单图的边数m应满足

A．m≤n-1

B．m≤n(n-1)/2

C．m≤n

D．m≥n

n个结点的完全有向图含有边的数目( )。

A、n*n

B、n(n+1)

C、n/2

D、n*(n-l)

在图4-14中，(39)是非简单图，(40)是完全图，(41)和(42)都是哈密尔顿图，其中(41)又是欧拉图，(43)是树。

具有n个顶点的完全有向图的弧数为()。

A.n(n-1)/2

B.n(n-1)

C.n2

D.n2-1

阅读以下说明和流程图，回答问题1-2，将解答填入对应的解答栏内。

[说明]

下面的流程图采用欧几里得算法，实现了计算两正整数最大公约数的功能。给定正整数m和 n，假定m大于等于n，算法的主要步骤为：

(1)以n除m并令r为所得的余数；

(2)若r等于0，算法结束；n即为所求；

(3)将n和r分别赋给m和n，返回步骤(1)。

[流程图]

[问题1] 将流程图中的(1)～(4)处补充完整。

[问题2] 若输入的m和n分别为27和21，则A中循环体被执行的次数是(5)。

下列命题正确的是(58)。

A．G为n阶无向连通图，如果G的边数m≥n-1，则G中必有圈

B．二部图的顶点个数一定是偶数

C．若无向图C的任何两个不相同的顶点均相邻，则G为哈密尔顿图

D．3-正则图的顶点个数可以是奇数，也可以是偶数

下面除了哪一项之外都是可能正确的?

A．J跑第1圈。

B．M跑第4圈。

C．N跑第1圈。

D．N和P跑第3圈。

A、若G是树，则其边数等于n-1

B、若G是欧拉图，则G中必有割边

C、若G中有欧拉路，则G是连通图，且有零个或两个奇度数顶点

D、若G中任意一对顶点的度数之和大于等于n-1，则G中有汉密尔顿路

A: n

B: n-1

C: n*(n-1)/2

D: n*(n-1)

下面程序的运行结果是( )。 include＜stdio.h＞ main() {int a，s，n，m； a=2；s=0；n=1；m=1； while(m＜=4){n=n*a；s=s+n；++m；} printf("s=%d"，s)； }

设无向图的顶点数为n，则该图最多有()条边。

A.n-1

B.n(n-1)/2

C.n(n+1)/2

D.0

在具有n个顶点的完全图Kn中删去(59)边才能得到树?

A．n(n-1)/2

B．(n-1)×(n-2)/2

C．n(n-2)/2

D．n/2

下面命题的判断正确的是( )。

Ⅰ．完全图Kn(n≥1)都是哈密尔顿图

Ⅱ．完全二部图Kn,m(n≥1，m≥1)都是欧拉图

Ⅲ．任何平面图G的对偶图G*的对偶图G**与G同构

A．只有Ⅰ和Ⅱ为真

B．只有Ⅲ为真

C．只有Ⅱ为假

D．全为假