文档介绍：班级(学生填写): 姓名: 学号: 命题: 审题: 审批:
-------------------------------------------------------------------- 密---------------------------- 封--------------------------- 线----------------------------------------------------------- (答题不能超出密封装订线)
2004~2005学年第二学期离散数学科目考试试题A卷
使用班级(老师填写):05计算机函授本科
题号
一
二
三
四
五
六
七
八
九
总分
得分
阅卷人
一.单项选择题(将答案填入下表中,每小题2分,共20分)
题号
1
2
3
4
5
6
7
8
9
10
答案
( )。

= {1,a},则P(A) =( )。
A.{{1},{a}} B.{,{1},{a}}
C.{,{1},{a},{1,a}} D.{{1},{a},{1,a}}
:( )
,就一定是反自反的;
,那么必也为反自反的;
,那么必也为自反的;
.
:( )
;
;
;
.
*,可交换的代数运算是( )。

,运算是矩阵的乘法

( )
; ;
.
,存在映射,如果,都有( ),称K1与K2同态。
A. B.
C. D.
,3个4度结点,其余均为3度结点,则G有( )个结点。
A. 13 B. 15 C. 17 D. 19
( )
,完全图必为欧拉图
,那么它可能是一个Euler图;
,且其中没有回路;
.
,其中,则要删去G中( )条边,才能确定G的一棵生成树。
A. B. C. D.
(每题2分,共20分)
。
。
= {a,b,c,d},A上的二元关系R = {<a,b>,<b,d>,<c,c>,<c,d>},那么Dom(R) = ,Ran(R) = 。
= {a,b,c}上的二元关系R的关系矩阵,则R具有的性质是,且它的对称闭包= 。
----------------------------------------------------------