8．设g＝是有20个结点，25条边的连通图，则从g中删去条边，可以确定图g的一棵生成树．
9．无向图g存在欧拉回路，当且仅当g所有结点的度数全为偶数且。
10．设个体域d＝，则谓词公式消去量词后的等值式为。
三、逻辑公式翻译（每小题6分，本题共12分）11．将语句“如果小李学习努力，那么他就会取得好成绩．”翻译成命题公式．
12．将语句“小张学习努力，小王取得好成绩．”翻译成命题公式．四、判断说明题（每小题7分，本题共14分）判断下列各题正误，并说明理由．
13．如果r1和r2是a上的自反关系，则r1r2是自反的．14．如图二所示的图中存在一条欧拉回路．
五．计算题（每小题12分，本题共36分）
15．设a=,1,2}，b=}，试计算。
1）（ab）； 2）（a∩b）； 3）a×b．16．设g=，v=，e=，试。
1）给出g的图形表示； （2）写出其邻接矩阵；
3）求出每个结点的度数； （4）画出其补图的图形．17．设谓词公式，试。
1）写出量词的辖域； （2）指出该公式的自由变元和约束变元．六、证明题（本题共8分）
18．试证明集合等式a (bc)=(ab) (ac) ．
离散数学 本 试题
试卷代号 1009座位号 广播电视大学学年度第学期期末考试。计算机科学与技术专业级第二学期离散数学试题。2012年7月。一 单项选择题 每小题3分，本题共15分 1 若集合a 则下列表述正确的是 a ab a c aad a 2 若a是图g的割点，则以下说法正确的是 a 不是点割集b 删除a点，g仍...
离散数学 本 试题
试卷代号 1009座位号 广播电视大学2010 2011学年度第一学期 开放本科 期末考试。离散数学 本 试题。2011年 7月。一 单项选择题 每小题3分，本题共15分 1 若集合a 则下列表述正确的是 a ab a c 1ad 2 a 2 设g为无向图，则下列结论成立的是 a 无向图g的结点的度...
离散数学 本 试题解答
试卷代号 1009座位号 广播电视大学2010 2011学年度第一学期 开放本科 期末考试。离散数学 本 试题解答。2011年 7月。供参考 一 单项选择题 每小题3分，本题共15分 1 a 2 c 3 c 4 d 5 b 二 填空题 每小题3分，本题共15分 6 真 或t，或1 7 e 18 g是...