离散数学答案2023秋

第八章测试

1.将数字1,2,3,4填入标号1,2,3,4的四个方格中，每个格填一个，则每一个方格的标号与所填的数字均不同的填法有 （ ）种.
A:23 B:6 C:11 D:9
答案:D
2.苗苗有 n 块大白兔奶糖，从生日那天开始，她每天至少吃一块，吃完为止。一共有（ ）种安排方案？
A:2³ B:2n C:2^n-1 D:6n 3.一个社团共有 10 名成员，从中选出一名主席、一名副主席、一名书记，则共有（ ）种方法
A:300 B:720 C:360 D:600 4.如果有4个男孩和4个女孩坐成一排，每个人的旁边都可以随便坐，那么共有（ ）种坐的方式？
A:16！ B:2*4！ C:128 D:8！ 5.一个社团共有10名成员，从中选出3人组成指导委员会，则共有（ ）种方法。
A:360 B:120 C:300 D:120 1.

现有黄球两只，白球和红球各一只，共有(    )种不同的选球方式.

A:11 B:10 C:9 D:12 2.

在平面上15个点，且任意三个点都不在同一条直线上，通过这些点可以确定(    )条不同直线.

A:15 B:105 C:35 D:21 3.

五男五女圆桌交替就座的方式有(  )种. 

A:4! B:5! C:5!6! D:4!5! 4.

6个人围圆桌有(　　　)就座方式.

A:5! B:4! C:6! D:

6 · 5!

5.

在平面上15个点，且任意三个点都不在同一条直线上，通过这些点可以得到(    )个位置不同的三角形.

A:

B:

C:

D:

6.

将四个人分成两个组，有(    )种不同的分组方法.

A:6 B:5 C:7 D:4 7.

在初始条件下，递归关系的解为(   ).

A: B:

C: D: 8.

设平面上有条直线，其中无两线平行也无三线共点，用表示平面被这条直线分成的连通区域，则(    ).

A:

B:

C:

D:

9.

某人举步上楼梯，每步跨1个台阶或2个台阶，设上个台阶的不同方式数为，则(       ).

A:

初始条件为, 递归关系为.

B:

初始条件为, 递归关系为.

C:

初始条件为, 递归关系为.

D:

初始条件为, 递归关系为.

10.

有六个数字，其中三个1，两个2，一个3，能组成四位数的个数为(     ).

A:37 B:39 C:40 D:38 1.结点数为奇数且所有结点的度数也为奇数的连通图必定是（ ）
A:哈密尔顿图
B:欧拉图
C:不存在的
D:非平面图
2.下列图中是欧拉图的有( )。
A:
B:

C:
D:
3.下图中是哈密顿图的为（ ）。
A:
B:
C:
D:
4.如果一个有向图D是强连通图，则D是欧拉图。（ ）
A:对 B:错 5.下面那一个图可一笔画出（ ）。
A:
B:
C:
D:
6.下图中既不是Eular图，也不是Hamilton图的图是（ ）
A:
B:
C:
D:
7.对于欧拉图寻找欧拉回路的算法，以下说法正确的是（ ）
A:随机走动可以找到欧拉回路。
B:若只遇到桥，表明算法失败，找不到欧拉回路。
C:若遇到桥和其他的边，可以选择走桥。
D:若遇到桥和其他的边，不能选择走桥。
8.已知一个简单平面图，有20个结点，每个结点的度数均为3，则该图将平面分割为（ ）个区域。
A:11
B:12
C:10
D:9
9.

平面图（ 如下）的三个面的次数分别是（   ）。

A:11,3,4 B:10,4,3 C:12,3,6 D:11,3,5 10.

战国时期地图如下，一说客由燕国出发，周游六国合纵抗秦，最后返回燕国。若其周游的其余五国都只经过一次且仅一次，那么他可选择的周游路线有（    ）条。

A:4 B:3 C:1 D:2 1.在含有n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为( )
A:
B:
C:
D:
2.一个有n个顶点的有向图用邻接矩阵A表示，则顶点的入度是( )
A:
B:
C:
D:
3.设无向图G有16条边，有3个4度结点，4个3度结点，其余顶点的度数均小于等于2，则G中至少有( )个顶点。
A:11
B:12
C:16
D:15
4.在下面的无向图中，度数为4的顶点有( )。
A:f
B:b
C:g
D:a
E:d
F:e
G:c
5.含有多重边和自环的图称为多重图。( )
A:对 B:错