2020年国家开放大学电大《离散数学》形成性考核三次

合集下载

电大离散数学(本)形考任务2

离散数学集合论部分形成性考核书面作业本课程形成性考核书面作业共3次，内容主要分别是集合论部分、图论部分、数理逻辑部分的综合练习，基本上是按照考试的题型（除单项选择题外）安排练习题目，目的是通过综合性书面作业，使同学自己检验学习成果，找出掌握的薄弱知识点，重点复习，争取尽快掌握．本次形考书面作业是第一次作业，大家要认真及时地完成集合论部分的综合练习作业．要求：学生提交作业有以下三种方式可供选择：1. 可将此次作业用A4纸打印出来，手工书写答题，字迹工整，解答题要有解答过程，完成作业后交给辅导教师批阅．2. 在线提交word文档3. 自备答题纸张，将答题过程手工书写，并拍照上传．一、填空题1．设集合{1,2,3},{1,2}A B==，P(A)-P(B )={{3},{1,3},{2,3},{1,2,3}}，A⨯B={<1,1>,<1,2>,<2,1>,<2,2>,<3,1>,<3,2>} ．2．设集合A有10个元素，那么A的幂集合P(A)的元素个数为1024 ．3．设集合A={0, 1, 2, 3}，B={2, 3, 4, 5}，R是A到B的二元关系，∈xyR⋂<且=且>∈∈{B,,xAyAyBx}则R的有序对集合为{<2,2>,<2,3>,<3,2>,<3,3>}．4．设集合A={1, 2, 3, 4 }，B={6, 8, 12}，A到B的二元关系R＝}yyx∈=<那么R－1＝{<6,3>,<8,4>}．>∈A2,x,,xy{B5．设集合A=｛a, b, c, d｝，A上的二元关系R={<a, b>, <b, a>, <b, c>, <c, d>}，则R具有的性质是没有任何性质．6．设集合A=｛a, b, c, d｝，A上的二元关系R={<a, a >, <b, b>, <b, c>, <c, d>}，若在R中再增加两个元素<c,b> <d,c> ，则新得到的关系就具有对称性．7．如果R1和R2是A上的自反关系，则R1∪R2，R1∩R2，R1-R2中自反关系有 2 个．8．设A={1, 2}上的二元关系为R={<x, y>|x∈A，y∈A, x+y =10}，则R的自反闭包为<1,1>,<2,2> ．9．设R是集合A上的等价关系，且1 , 2 , 3是A中的元素，则R中至少包含<1,1>,<2,2>,<3,3> 等元素．10．设A ={1，2}，B ={a ，b }，C ={3，4，5}，从A 到B 的函数f ={<1, a >, <2, b >}，从B 到C 的函数g ={< a ，4>, < b ，3>}，则Ran(g ︒ f )= {<1,b>,<2,a>} ．二、判断说明题（判断下列各题，并说明理由．）1．若集合A = {1，2，3}上的二元关系R ={<1, 1>，<2, 2>，<1, 2>}，则 (1) R 是自反的关系； (2) R 是对称的关系．解：（1）错误。

电大离散数学(本)形考任务2知识讲解

国开形成性考核50501《离散数学(本)》形考任务(1-3)试题及答案

国开形成性考核《离散数学(本)》形考任务(1-3)试题及答案（课程ID：50501，整套相同，如遇顺序不同，Ctrl+F查找，祝同学们取得优异成绩！）形考任务1 集合论部分概念及性质一、单项选择题题目：1、设A={a，b}，B={1，2}，C={4，5}，从A到B的函数f={<a，1>, <b，2>}，从B到C的函数g={<1，5>, <2，4>}，则下列表述正确的是（）。

【A】：f°g ={<5，a >, <4，b >}【B】：g°f ={<a，5>, <b，4>}【C】：f°g ={<a，5>, <b，4>}【D】：g°f ={<5，a >, <4，b >}答案：g°f ={<a，5>, <b，4>}题目：2、设A={1, 2, 3, 4, 5, 6, 7, 8}，R是A上的整除关系，B={2, 4, 6}，则集合B的最大元、最小元、上界、下界依次为（）。

【A】：8、1、6、1【B】：无、2、无、2【C】：8、2、8、2【D】：6、2、6、2答案：无、2、无、2题目：3、设集合A={2, 4, 6, 8}，B={1, 3, 5, 7｝，A到B的关系R={<x, y>| y = x +1｝，则R= （）。

【A】：{<2, 1>, <4, 3>, <6, 5>}【B】：{<2, 1>, <3, 2>, <4, 3>}【C】：{<2, 3>, <4, 5>, <6, 7>}【D】：{<2, 2>, <3, 3>, <4, 6>}答案：{<2, 3>, <4, 5>, <6, 7>}题目：4、设集合A ={1 , 2, 3}上的函数分别为：（）。

国家开放大学电大《离散数学》形考任务3

形考任务三试题及答案题目为随机，用查找功能(Ctrl＋F)搜索题目选择题[题目]设P：我将去打球，Q：我有时间．命题“我将去打球，仅当我有时间时”符号化为()．[答案]P→Q[题目]设命题公式G：G:┐p→(Q∧R)，则使公式G取真值为1的P，Q，R赋值分别是()．[答案]1,0,0[题目]命题公式(P∨Q)→R的析取范式是()．[答案](┐P∧┐Q)∨R[题目]命题公式(P∨Q)的合取范式是()．[答案](P∨Q)[题目]命题公式┐(p→Q)的主析取范式是()．[答案]P∧┐Q[题目]命题公式P→Q的主合取范式是()．[答案]┐P∨Q[题目]下列等价公式成立的为()．[答案]P→(┐Q→P)＜＝＞┐P→(P→Q)[题目]下列等价公式成立的为()．[答案]┐P∧P＜＝＞┐Q∧Q[题目]下列公式成立的为()．[答案]┐P∧(P∨Q)＝＞Q[题目]下列公式中()为永真式．[答案]┐A∧┐B↔┐(A∨B)[题目]下列公式()为重言式．[答案]Q→(P∨(P∧Q))↔Q→P[题目]命题公式(P∨Q)→Q为()[答案]可满足式[题目]设A（x）：x是书，B（x）：x是数学书，则命题“不是所有书都是数学书”可符号化为（）．[答案][题目]设A（x）：x是人，B（x）：x是教师，则命题“有人是教师”可符号化为（）．[答案][题目]设个体域为整数集，则公式的解释可为()．[答案]对任一整数x存在整数y满足x+y=0[题目]表达式中的辖域是()．[答案][题目]谓词公式(∀x)(A(x)→B(x)∨C(x，y))中的（）。

[答案]x是约束变元，y都是自由变元[题目]设个体域D={a,b,c}，那么谓词公式消去量词后的等值式为()．[答案][题目]设个体域D是整数集合，则命题的真值是（）．[答案]T[题目]前提条件P→┐Q2P的有效结论是()．[答案]┐Q判断题[题目]设P：小王来学校，Q：他会参加比赛．那么命题“如果小王来学校，则他会参加比赛”符号化的结果为P→Q．()[答案]对[题目]设P：昨天下雨，Q：今天下雨．那么命题“昨天下雨，今天仍然下雨”符号化的结果为P∧Q．()[答案]对[题目]设P：我们下午2点去礼堂看电影，Q：我们下午2点去教室看书．那么命题“我们下午2点或者去礼堂看电影或者去教室看书”符号化的结果为P∨Q．()[答案]错[题目]设P：他生病了，Q：他出差了，R：我同意他不参加学习．那么命题“如果他生病或出差了，我就同意他不参加学习”符号化的结果为(P∨Q)→┐R．()[答案]错[题目]命题公式P→(Q∨P)的真值是T．()[答案]对[题目]命题公式┐P∧P的真值是T．()[答案]错[题目]命题公式┐P∧(P∨Q)=>Q成立．()[答案]对[题目]命题公式┐P∧(P→┐Q)∨P为永真式．()[答案]对[题目]命题公式┐(P→Q)的主析取范式是P∨┐Q．()[答案]错[题目]含有三个命题变项P，Q，R的命题公式P∧Q的主析取范式(P∧Q∧R)∨(P∧Q∧┐R)．()[答案]对[题目]设P(x)：x是人，Q(x)：x去上课，那么命题“有人去上课．”为(∃x)(P(x)→Q(x))．()[答案]错[题目]设P(x)：x是人，Q(x)：x学习努力，那么命题“所有的人都学习努力．”为(∀x)(P(x)∧Q(x))．()[答案]错[题目]设个体域D＝{1,2,3}，A(x)为“x小于3”，则谓词公式(∃x)A(x)的真值为T．()[答案]对[题目]设个体域D＝{1,2,3,4}，A(x)为“x大于5”，则谓词公式(∀x)A(x)的真值为T．()[答案]错[题目]谓词公式┐(∀x)P(x)(∃x)┐P(x)成立．()[答案]对[题目]谓词命题公式(∀x)((A(x)∧B(x))∨C(y))中的自由变元为x．()[答案]错[题目]谓词命题公式(∀x)(P(x)→Q(x)∨R(x，y))中的约束变元为x．()[答案]对[题目]设个体域D＝{a,b},那么谓词公式(∃x)A(x)∨(∀y)B(y)消去量词后的等值式为A(a)∨B(b)．()[答案]错[题目]设个体域D＝{a,b}，则谓词公式(∀x)(A(x)∧B(x))消去量词后的等值式为(A(a)∧B(a))∧(A(b)∧B(b))．()[答案]对[题目]下面的推理是否正确．()(1)(∀x)A(x)→B(x)前提引入(2)A(y)→B(y)US(1)[答案]错。

国开(中央电大)本科《离散数学(本)》网上形考(任务一至三)试题及答案

国开(中央电大)本科《离散数学(本)》网上形考(任务一至三)试题及答案国开(中央电大)本科《离散数学(本)》网上形考(任务一至三)试题及答案说明：适用于计算机科学与技术本科国开平台网上形考。

形考任务一试题及答案题目为随机，用查找功能(Ctrl＋F)搜索题目[题目]若集合A＝{a，{a}，{1，2}}，则下列表述正确的是（）．[答案]{a}A[题目]若集合A={1，2}，B={1，2，{1，2}}，则下列表述正确的是()．[答案]AB，且AB[题目]若集合A＝{2，a，{a}，4}，则下列表述正确的是()．[答案]{a}A[题目]设集合A={1,2,3}，B={3,4,5}，C={5,6,7}，则A∪B–C=()．[答案]{1,2,3,4}[题目]设集合A={a}，则A的幂集为()．[答案]{，{a}}[题目]设集合A={1,a}，则P(A)=()．[答案]{,{1},{a},{1,a}}[题目]若集合A的元素个数为10，则其幂集的元素个数为（）．[答案]1024[题目]设A、B是两个任意集合，则A-B=()．[答案]AB[题目]设集合A={2,4,6,8}，B={1,3,5,7｝，A到B 的关系R={<x,y>|y=x+1｝，则R=()．[答案]{<2,3>,<4,5>,<6,7>}[题目]集合A={1,2,3,4,5,6,7,8}上的关系R={<x，y>|x+y=10且x,yA}，则R 的性质为（）．[答案]对称的[题目]集合A={1,2,3,4}上的关系R={<x，y>|x=y且x,yA}，则R的性质为（）．[答案]传递的[题目]如果R1和R2是A上的自反关系，则R1∪R2，R1∩R2，R1-R2中自反关系有（）个．[答案]2[题目]设集合A={1,2,3,4}上的二元关系R={<1,1>，<2,2>，<2,3>，<4,4>}，S={<1,1>，<2,2>，<2,3>，<3,2>，<4,4>}，则S是R的（）闭包．[答案]对称[题目]设A={1,2,3,4,5,6,7,8}，R是A上的整除关系，B={2,4,6}，则集合B的最大元、最小元、上界、下界依次为()．[答案]无、2、无、2[题目]设集合A={1，2，3，4，5}，偏序关系是A上的整除关系，则偏序集<A，>上的元素5是集合A的（）．[答案]极大元[题目]设集合A={1,2,3,4,5}上的偏序关系的哈斯图如图所示，若A的子集B={3,4,5}，则元素3为B的（）．[答案]最小上界[题目]设A={a，b，c}，B={1，2}，作f：A→B，则不同的函数个数为（）．[答案]8[题目]设A={a，b}，B={1，2}，C={4，5}，从A到B的函数f={<a，1>,<b，2>}，从B到C的函数g={<1，5>,<2，4>}，则下列表述正确的是（）．[答案]g°f={<a，5>,<b，4>}[题目]设集合A={1,2,3}上的函数分别为：f={<1,2>，<2,1>，<3,3>}，g={<1,3>，<2,2>，<3,2>}，h={<1,3>，<2,1>，<3,1>}，则h=（）．[答案]f◦g[题目]设函数f：N→N，f(n)=n+1，下列表述正确的是（）．[答案]f是单射函数判断题[题目]设集合A={1,2,3}，B={2,3,4}，C={3,4,5}，则A∩(C-B)={1,2,3,5}．（）[答案]错[题目]设集合A={1,2,3}，B={1,2}，则P(A)-P(B)={{3},{1,3},{2,3},{1,2,3}}．（）[答案]对[题目]空集的幂集是空集．（）[答案]错[题目]设集合A={1,2,3}，B={1,2}，则A×B={<1,1>,<1,2>,<2,1>,<2,2>,<3,1>,<3,2>}．（）[答案]对[题目]设A={1，2}，B={a,b,c}，则A×B的元素个数为8．（）[答案]错[题目]设集合A={0,1,2,3}，B={2,3,4,5}，R是A到B的二元关系，则R的有序对集合为{<2,2>，<2,3>，<3,2>，<3,3>}．（）[答案]对[题目]设集合A={1,2,3,4}，B={6,8,12}，A到B的二元关系R＝那么R－1＝{<6,3>，<8,4>}．（）[答案]对[题目]设集合A=｛a,b,c,d｝，A上的二元关系R={<a,b>,<b,a>,<b,c>,<c,d>}，则R具有反自反性质．（）[答案]对[题目]设集合A=｛a,b,c,d｝，A上的二元关系R={<a,a>,<b,b>,<b,c>,<c,d>}，若在R中再增加两个元素<c,b>，<d,c>，则新得到的关系就具有反自反性质．（）[答案]错[题目]若集合A={1，2，3}上的二元关系R={<1,1>，<1,2>，<3,3>}，则R是对称的关系．（）[答案]错[题目]若集合A={1，2，3}上的二元关系R={<1,1>，<2,2>，<1,2>}，则R是自反的关系．（）[答案]错[题目]设A={1,2}上的二元关系为R={<x,y>|xA，yA,x+y=10}，则R的自反闭包为{<1,1>,<2,2>}．（）[答案]对[题目]设R是集合A上的等价关系，且1,2,3是A中的元素，则R中至少包含<1,1>，<2,2>，<3,3>等元素．（）[答案]对[题目]设A={1，2，3}，R={<1，1>,<1，2>，<2，1>,<3，3>}，则R是等价关系．（）[答案]错[题目]如果R1和R2是A上的自反关系，则、R1∪R2、R1∩R2是自反的．（）[答案]对[题目]若偏序集<A，R>的哈斯图如图二所示，则集合A的最大元为a，极小元不存在．（）[答案]错[题目]设集合A={1,2,3,4}，B={2,4,6,8}，下列关系f={<1,4>,<2,2,>,<4,6>,<1,8>}可以构成函数f：．（）[答案]错[题目]设集合A={1,2,3,4}，B={2,4,6,8}，下列关系f={<1,8>,<2,6>,<3,4>,<4,2,>}可以构成函数f：．（）[答案]对[题目]设A={a,b}，B={1,2}，C={a,b}，从A到B的函数f={<a,1>,<b,2>}，从B到C的函数g={<1,b>,<2,a>}，则g°f={<1，2>,<2，1>}．（）[答案]错[题目]设A={2,3}，B={1,2}，C={3,4}，从A到B的函数f={<2,2>,<3,1>}，从B到C的函数g={<1，3>,<2，4>}，则Dom(g°f)={2，3}．（）[答案]对形考任务二试题及答案题目为随机，用查找功能(Ctrl＋F)搜索题目单选题[题目]设图G＝<V,E>，v∈V，则下列结论成立的是()．[答案][题目]设无向图G的邻接矩阵为，则G的边数为()．[答案]5[题目]设无向图G的邻接矩阵为，则G的边数为()．[答案]7[题目]已知无向图G的邻接矩阵为，则G有（）．[答案]5点，7边[题目]如图一所示，以下说法正确的是()．[答案]{(d,e)}是边割集[题目]如图二所示，以下说法正确的是()．[答案]e是割点[题目]图G如图三所示，以下说法正确的是()．[答案]{b,c}是点割集[题目]图G如图四所示，以下说法正确的是()．[答案]{(a,d),(b,d)}是边割集[题目]设有向图（a）、（b）、（c）与（d）如图五所示，则下列结论成立的是()．[答案]（a）是强连通的[题目]设有向图（a）、（b）、（c）与（d）如图六所示，则下列结论成立的是()．[答案]（d）只是弱连通的[题目]无向图G存在欧拉回路，当且仅当（）．[答案]G连通且所有结点的度数全为偶数[题目]无向完全图K4是（）．[答案]汉密尔顿图[题目]若G是一个汉密尔顿图，则G一定是()．[答案]连通图[题目]若G是一个欧拉图，则G一定是()．[答案]连通图[题目]G是连通平面图，有v个结点，e条边，r个面，则r=()．[答案]e－v＋2[题目]无向树T有8个结点，则T的边数为()．[答案]7[题目]无向简单图G是棵树，当且仅当()．[答案]G连通且边数比结点数少1[题目]已知一棵无向树T中有8个顶点，4度、3度、2度的分支点各一个，T的树叶数为()．[答案]5[题目]设G是有n个结点，m条边的连通图，必须删去G的()条边，才能确定G的一棵生成树．[答案]m-n+1[题目]以下结论正确的是()．[答案]树的每条边都是割边判断题[题目]已知图G中有1个1度结点，2个2度结点，3个3度结点，4个4度结点，则G的边数是15．()[答案]对[题目]设G是一个图，结点集合为V，边集合为E，则．()[答案]对[题目]设图G如图七所示，则图G的点割集是{f}．()[答案]错[题目]若图G=<V,E>，其中V={a,b,c,d}，E={(a,b),(a,d),(b,c),(b,d)}，则该图中的割边为(b,c)．()[答案]对[题目]无向图G存在欧拉回路，当且仅当G连通且结点度数都是偶数．()[答案]对[题目]如果图G是无向图，且其结点度数均为偶数，则图G存在一条欧拉回路．()[答案]错[题目]如图八所示的图G存在一条欧拉回路．()[答案]错[题目]设完全图K有n个结点(n2)，m条边，当n为奇数时，Kn中存在欧拉回路．()[答案]对[题目]汉密尔顿图一定是欧拉图．()[答案]错[题目]设G=<V，E>是具有n个结点的简单图，若在G中每一对结点度数之和小于n-1，则在G中存在一条汉密尔顿路．()[答案]错[题目]若图G=<V,E>中具有一条汉密尔顿回路，则对于结点集V的每个非空子集S，在G中删除S中的所有结点得到的连通分支数为W，则S中结点数|S|与W满足的关系式为W|S|．()[答案]对[题目]如图九所示的图G不是欧拉图而是汉密尔顿图．()[答案]对[题目]设G是一个有7个结点16条边的连通图，则G为平面图．()[答案]错[题目]设G是一个连通平面图，且有6个结点11条边，则G有7个面．()[答案]对[题目]设连通平面图G的结点数为5，边数为6，则面数为4．()[答案]错[题目]结点数v与边数e满足e=v的无向连通图就是树．()[答案]错[题目]设图G是有6个结点的连通图，结点的总度数为18，则可从G中删去4条边后使之变成树．()[答案]对[题目]无向图G的结点数比边数多1，则G是树．()[答案]错[题目]设图G是有5个结点的连通图，结点度数总和为10，则可从G中删去6条边后使之变成树．()[答案]错[题目]两个图同构的必要条件是结点数相等；边数相等；度数相同的结点数相等．()[答案]对形考任务三试题及答案题目为随机，用查找功能(Ctrl＋F)搜索题目选择题[题目]设P：我将去打球，Q：我有时间．命题“我将去打球，仅当我有时间时”符号化为()．[答案]P→Q[题目]设命题公式G：G:┐p→(Q∧R)，则使公式G取真值为1的P，Q，R赋值分别是()．[答案]1,0,0[题目]命题公式(P∨Q)→R的析取范式是()．[答案](┐P∧┐Q)∨R[题目]命题公式(P∨Q)的合取范式是()．[答案](P∨Q)[题目]命题公式┐(p→Q)的主析取范式是()．[答案]P∧┐Q[题目]命题公式P→Q的主合取范式是()．[答案]┐P∨Q[题目]下列等价公式成立的为()．[答案]P→(┐Q→P)＜＝＞┐P→(P→Q)[题目]下列等价公式成立的为()．[答案]┐P∧P＜＝＞┐Q∧Q[题目]下列公式成立的为()．[答案]┐P∧(P∨Q)＝＞Q[题目]下列公式中()为永真式．[答案]┐A∧┐B↔┐(A∨B)[题目]下列公式()为重言式．[答案]Q→(P∨(P∧Q))↔Q→P[题目]命题公式(P∨Q)→Q为()[答案]可满足式[题目]设A（x）：x是书，B（x）：x是数学书，则命题“不是所有书都是数学书”可符号化为（）．[答案][题目]设A（x）：x是人，B（x）：x是教师，则命题“有人是教师”可符号化为（）．[答案][题目]设个体域为整数集，则公式的解释可为()．[答案]对任一整数x存在整数y满足x+y=0[题目]表达式中的辖域是()．[答案][题目]谓词公式(∀x)(A(x)→B(x)∨C(x，y))中的（）。

国家开放大学电大本科《离散数学》网络课形考任务3作业及答案

国家开放大学电大本科《离散数学》网络课形考任务3作业及答案屐任务3 g选择题题目1 命题公式T。

的主合取范式是()、选择一项：• A、1 PVO^ B、(PVp)A(PVn p)A(i O D n p/\O 题目2 设P：我将去打球，Q：我有时间、命题“我将去打球，仅当我有时间时”符号化为()、选择一项： A、1 PV-1 Q B、 0 —P • C Pt* D、 P — Q 题目3 命题公式 ~ 的主析取范式是()、选择一项： A、 n PVO B pAq C、 PV-i O Di B(x))B (Vx)(、4(x)AB(x))C n (3xX、4(、v)A5(x))D i (Vx)(“Dz 题目6 前提条件FT“1 Q，P的有效结论是()、选择一项： A、 Q B、i P 题目7 命题公式(PVQ)-R的析取范式是()、选择一项： A、 (PVQ)VR B、1 PAn Q)VR 题目8 下列等价公式成立的为()、选择一项： B、“v(PaQ)OQ C、 Qt(PvQ)5Q 人(PvQ)D、 i P人i 题目9 下列等价公式成立的为()、选择一项：A、“八 B、 C、 iQtFQP—Q 下列公式中()为永真式、选择一项： A、i AA-i B —AVB C、B(x)前提引入⑵ A(y)-B(y)US (1)选择一项：对错题目14 含有三个命题变项P，Q，R的命题公式PAQ的主析取范式(PAQAR)V(PAQAnR)、()选择一项：对错题目15 命题公式P-(QVP)的真值是T、() 选择一项：对题目16 命题公式“iPAP的真值是T、()选择一项：对错题目17 谓词公式1 (Vx)P(x)U»Gx)iP(x)成立、()选择一项：对错题目18 命题公式1 (P~Q)的主析取范式是PV-iQ、()选择一项：对错题目19 设个体域D={a, b},则谓词公式(Vx)(A(x)AB(x))消去量词后的等值式为(A(a)/\B(a))/\(A(b)/\B(b))、()选择一项：对错题目20 设个体域D={a, b},那么谓词公式Ox)A(x)V(Vy)B(y)消去量词后的等值式为A(a)VB(b)、() 选择一项：对错。

离散数学形成性考核作业(三)

离散数学形成性考核作业（三）本次活动是本学期的第二次活动(2020.11.18)，主要是针对第二单元图论的重点学习内容停止辅导，方式是经过解说一些典型的综合练习标题，协助大家进一步了解和掌握图论的基本概念和方法。

图论作为团圆数学的一局部，主要引见图论的基本概念、实际与方法。

教学内容主要有图的基本概念与结论、图的连通性与连通度、图的矩阵表示、最短路效果、欧拉图与汉密尔顿图、平面图、对偶图与着色、树与生成树、根树及其运用等。

本次综合练习主要是温习这一局部的主要概念与计算方法，与集合论一样，也布置了五种类型，有单项选择题、填空题，判别说明题、计算题、证明题。

这样的布置也是为了让同窗们熟习期末考试的题型，可以较好地完成这一局部主要内容的学习。

下面区分解说。

一、单项选择题1．设图G 的邻接矩阵为⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎣⎡010*******000011100000100 那么G 的边数为( )．A ．5B ．6C ．3D ．4正确答案：D上学期的作业中，有的同窗选择答案B 。

主要是对邻接矩阵的概念了解不到位。

我们温习定义：定义3.3.1 设G =<V ，E >是一个复杂图，其中V ={v 1，v 2，…， v n }，那么 n 阶方阵A 〔G 〕=〔a ij 〕称为G 的邻接矩阵．其中各元素⎪⎩⎪⎨⎧==ji v v v v a j i j i ij 不相邻或与相邻与01 而当给定的复杂图是无向图时，邻接矩阵为对称的．即当结点v i 与v j 相邻时，结点v j 与v i 也相邻，所以衔接结点v i 与v j 的一条边在邻接矩阵的第i 行第j 列处和第j 行第i 列处各有一个1，题中给出的邻接矩阵中共有8个1，故有8÷2=4条边。

2．设图G ＝<V , E >，那么以下结论成立的是 ( )．A ．deg(V )=2∣E ∣B ．deg(V )=∣E ∣C ．E v V v 2)deg(=∑∈D ．E v Vv =∑∈)deg(正确答案：C该题主要是反省大家对握手定理掌握的状况。

国开电大离散数学(本)形考任务1-3参考答案

A.对称
B.自反
C.自反和传递
D.传递
【答案】：对称
29.设A={a，b}，B={1，2}，C={4，5}，从A到B的函数f={<a，1>, <b，2>}，从B到C的函数g={<1，5>, <2，4>}，则下列表述正确的是（）．
A. f°g ={<5，a >, <4，b >}
B. f°g ={<a，5>, <b，4>}
B. {<2, 1>, <3, 2>, <4, 3>}
C. {<2, 3>, <4, 5>, <6, 7>}
D. {<2, 1>, <4, 3>, <6, 5>}
【答案】：{<2, 3>, <4, 5>, <6, 7>}
3.设集合A={a}，则A的幂集为( )．
【答案】：
4.设集合A = {1, a }，则P(A) = ( )．
对
错
【答案】：错
15.设集合A={1, 2, 3, 4 }，B={6, 8, 12}，A到B的二元关系R＝那么R－1＝{<6, 3>，<8,4>}．（）
对
错
【答案】：对
16.设A={1, 2}上的二元关系为R={<x, y>|xA，yA, x+y =10}，则R的自反闭包为{<1, 1>, <2, 2>}．（）
对
错
【答案】：对
20.设A={1，2}，B={ a, b, c }，则A×B的元素个数为8．（）

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

电大离散数学作业答案3-7合集
离散数学作业3
离散数学集合论部分形成性考核书面作业
本课程形成性考核书面作业共3次.内容主要分别是集合论部分、图论部分、数理逻辑部分的综合练习.基本上是按照考试的题型（除单项选择题外）安排练习题目.目的是通过综合性书面作业.使同学自己检验学习成果.找出掌握的薄弱知识点.重点复习.争取尽快掌握。

本次形考书面作业是第一次作业.大家要认真及时地完成集合论部分的综合练习作业。

一、填空题
1．设集合{1,2,3},{1,2}
A B
==.则P(A)-P(B )=
{{3}.{1,3}.{2,3}.{1,2,3}} .A⨯ B=
{<1,1>,<1,2>,<2,1>,<2,2>,<3,1>,<3.2>} ．
2．设集合A有10个元素.那么A的幂集合P(A)的元素个数为 1024．
3．设集合A={0, 1, 2, 3}.B={2, 3, 4, 5}.R是A到B的二元关系.
}
,
,
{B
A
y
x
B
y
A
x
y
x
R⋂
∈
∈
∈
>
<
=且
且
则R的有序对集合为 {<2, 2>.<2, 3>.<3, 2>}.<3,3> ．4．设集合A={1, 2, 3, 4 }.B={6, 8, 12}. A到B的二元关系
R＝}
,
,
2
,
{B
y
A
x
x
y
y
x∈
∈
=
>
<
那么R－1＝ {<6,3>,<8,4>}
5．设集合A=｛a, b, c, d｝.A上的二元关系R={<a, b>, <b, a>, <b, c>, <c, d>}.则R具有的性质是没有任何性质．
6．设集合A=｛a, b, c, d｝.A上的二元关系R={<a, a >, <b, b>, <b, c>, <c, d>}.若在R中再增加两个元素{<c,b>,<d,c>} .则新得到的关系就具有对称性．
7．如果R
1和R
2
是A上的自反关系.则R
1
∪R
2
.R
1
∩R
2
.R
1
-R
2
中自反关系有 2
个．
8．设A={1, 2}上的二元关系为R={<x, y>|x∈A.y∈A, x+y =10}.则R的自反闭包为 {<1,1>,<2,2>} ．
9．设R是集合A上的等价关系.且1 , 2 , 3是A中的元素.则R中至少包含 <1,1>,<2,2>,<3,3> 等元素．10．设A={1.2}.B={a.b}.C={3.4.5}.从A到B的函数f ={<1, a>, <2, b>}.
从B 到C 的函数g ={< a .4>, < b .3>}.则Ran(g ︒ f )= {3,4} ．
二、判断说明题（判断下列各题.并说明理由．）
1．若集合A = {1.2.3}上的二元关系R={<1, 1>.<2, 2>.<1, 2>}.则
(1) R 是自反的关系； (2) R 是对称的关系．
（1）错误。

R 不具有自反的关系.因为<3,3>不属于R 。

（2）错误。

R 不具有对称的关系.因为<2,1>不属于R 。

2．设A ={1.2.3}.R ={<1.1>, <2.2>, <1.2> .<2.1>}.则R 是等价关系．错误。

因为3是A 的一个元素.但〈3.3〉不在关系R 中。

等价关系R 必须有：对
A 中任意元素a.R 含〈a.a 〉.
3．若偏序集<A.R>的哈斯图如图一所示.
则集合A 的最大元为a.最小元不存在．
解：错误．
集合A 的最大元不存在.a 是极大元．
4．设集合A={1, 2, 3, 4}.B={2, 4, 6, 8}..判断下列关系f 是否构成函数f ：B A →.并说明理由．
(1) f={<1, 4>, <2, 2,>, <4, 6>, <1, 8>}； (2)f={<1, 6>, <3, 4>, <2, 2>}；
(3) f={<1, 8>, <2, 6>, <3, 4>, <4, 2,>}．
（1）不构成函数。

因为对于3属于A.在B 中没有元素与之对应。

（2）不构成函数。

因为对于4属于A.在B 中没有元素与之对应。

（3）构成函数。

因为A 中任意一个元素都有A 中唯一的元素相对应。

三、计算题
1．设}4,2{},5,2,1{},4,1{},5,4,3,2,1{====C B A E .求：
(1) (A ⋂B)⋃~C ； (2) (A ⋃B)- (B ⋂A) (3) P(A)－P(C)； (4) A ⊕B ．
解：（1）(A ⋂B)⋃~C={1}⋃}5,3,1{}5,3,1{=
（3）}}4,2{},4{},2{,{}}4,1{},4{},1{,{)()(φφ-=-C P A P
}}4,1{},1{{
= （4）A ⊕B =(A ⋃B)－（A ⋂B ）=}5,4,2{}1{}5,4,2,1{=-
（2）={1.2,4,5}-{1}={2,4,5}
ο ο ο ο a b c d 图一 ο ο ο g e f h
ο
2．设A={{1},{2},1,2}.B={1,2,{1,2}}.试计算
（1）（A -B ）；（2）（A ∩B ）；（3）A ×B ．
解：（1）A -B ={{1},{2}}
（2）A ∩B ={1,2}
（3）A ×B={<{1},1>.<{1},2>.<{1},{1,2}>.<{2},1>.<{2},2>.
<{2},{1,2}>.<1,1>.<1,2>.<1, {1,2}>.<2,1>.<2,2>,
<2, {1,2}>}
3．设A={1.2.3.4.5}.R={<x.y>|x ∈A.y ∈A 且x+y ≤4}.S={<x.y>|x ∈A.y ∈A 且x+y<0}.试求R.S.R •S.S •R.R -1.S -1.r(S).s(R)．
解：R={<1,1>,<1,2>,<1,3><2,1><2,2><3,1>}
S=空集 R*S=空集 S*R=空集
R -1={<1,1>,<2,1><3,1><1,2><2,2><1,3>}
S -1 =空集
r(S)={<1,1><2,2><3,3><4,4><5,5>}
s(R)={<1,1><1,2><1,3><2,1><2,2><3,1>}
4．设A={1, 2, 3, 4, 5, 6, 7, 8}.R 是A 上的整除关系.B={2, 4, 6}．
(1) 写出关系R 的表示式； (2 )画出关系R 的哈斯图；
(3) 求出集合B 的最大元、最小元．
(1) R={<1,1><1,2><1,3><1,4><1,5><1,6><1,7><1,8><2,2><2,4><2,6><
2,8><3,3><3,6><4,4><4,8><5,5><6,6><7,7><8,8>}
(2) 哈斯图如下：
(3)集合B 没有最大元.最小元是2
四、证明题
1．试证明集合等式：A ⋃ (B ⋂C)=(A ⋃B) ⋂ (A ⋃C)．
1 7。