离散数学答案2023秋

第十二章测试

1.下列公式成立的是( ) 。
A:
B:
C:
D:

答案:A
2.

下列公式成立的有( ) 。

A:
B:
C:
D:
3.n个有区别的球放到m个相同的盒子中,要求无空盒,其不同的分配方案数用S(n,m) 表示,称为第二类Stirling数。下列公式成立的是( ) 。
A:S(n,n-1)= C(n,2)
B:S(n,m)=mS(n-1,m)+S(n-1,m-1),(n≥1,m≥1)
C:S(n,2)=2n-1 - 1
D:S(n,m)=mS(n-1,m-1)+S(n-1,m),(n≥1,m≥1)
4.设m和n是非负整数，且n  m，则n个元素集合到m个元素集合的映上函数个数是，
( )
A:错 B:对 5.若7阶连通平面图G有6个面，则G的边数为( )
A:6
B:11
C:14
D:9
6.以下是平面图的有( )
A:
B:
C:
D:
7.如果图G是一个连通、平面化的简单图，那么图G一定存在一个度数不超过5的顶点。（ ）
A:错 B:对