离散数学考试试题及答案.doc

离散数学考试试题及答案

一、填空题（每题2分，共20分）

1.在集合论中，集合A包含元素1,2,3，集合B包含元素2,3,4，则A与B的并集为________。

2.一个有向图G包含n个顶点和m条边，如果G是强连通的，则其邻接矩阵的秩至少为________。

3.在图论中，一个图G的Eulerian路径是指一条经过每条边恰好一次的路径，如果图G存在Eulerian路径，则G的奇度顶点个数为________。

4.在组合数学中，从n个不同元素中取出k个元素的组合数记作C(n,k)，其计算公式为________。

5.在数论中，两个正整数a和b的最大公约数记作gcd(a,