电大离散考试

电大离散考试Tag内容描述：<p>1、专业好文档离散数学试题(A卷及答案）一、证明题（10分）1)(P(QR)(QR)(PR)R证明: 左端(PQR)(QP)R)(PQ)R)(QP)R)(PQ)R)(QP)R)(PQ)(QP)R(PQ)(PQ)RTR(置换)R2)$x(A(x)B(x) xA(x)$xB(x)证明 ：$x(A(x)B(x)$x(A(x)B(x)$xA(x)$xB(x)xA(x)$xB(x)xA(x)$xB(x)二、求命题公式(P(QR)(PQR)的主析取范式和主合取范式（10分。</p><p>2、专业好文档广东技术师范学院模拟试题科 目：离散数学 考试形式：闭卷 考试时间: 120 分钟系别、班级： 姓名： 学号： 一填空题（每小题2分，共10分）1. 谓词公式的前束范式是__ xyP(x)Q(y) __________。2. 设全集则AB =__2__，_4,5____，__ 1,3,4,5 _____3. 设，则__ c,a,c,b,c,a,b,c __________，____________。4. 在代数系统（N，+）中，其单位元是0，仅有 _1___ 有逆元。5如果连通平面图G有个顶点，条边，则G有___e+2-n____个面。二选择题（每小题2分，共10分）1. 与命题公式等价的公式是（ ）（A） （B） （C） （D）2. 设集合,A上的。</p><p>3、离散数学作业4图的矩阵表示及计算作业作业内容：1已知图G如下图所示（1）试给出图G的集合表示；（2）求图G的邻接矩阵A；v1v2v3v5v4v6（3）利用矩阵A及其幂，求出从结点v1到v5长度为2和3的路的数目并写出这些路解：（1）设G=，V= v1，v2，v3，v4，v5，v6，E= (v1,v2)，(v1,v6)，(v2,v3)，(v2,v5)，(v2,v6)，(v3,v4)，(v3,v5)，(v4,v5) ，(v5,v6)(2) 图G的邻接矩阵A=(3) 从结点v1到v5长度为2的路的数目有2条，路为：v1v2v5，v1v6v5从结点v1到v5长度为 3的路的数目有3条，路为：v1v2 v3v5，v1 v2v6v5，v1 v6 v2v52设G=，V= v1，v2，v3，v4，v。</p><p>4、05任务窗体顶端讨论主题平面图的概念及性质实时讨论 讨论内容窗体底端05任务答案1. B 2. C 3. ve+r=24. 解：是平面图。因为此图中两条边ad，be可以避开相交，把边ad（或边be）越过点e（或点a）往左面外拉即可，所以此图不存在相交的边，是平面图。5. 解：（1）此图是欧拉图。图中结点的度数为：deg（v1）=2，deg（v2）=4，deg（v3）=4，deg（v4）=4，deg（v5）=4，根据推论：一个无向图具有一条欧拉回路，当且仅当该图是连通的，并且它的结点度数都是偶数。所以此图是欧拉图。（2）此图是汉密尔顿图。它有一条汉密尔顿回路：v1v2v3 v4v5v1。</p><p>5、窗体顶端06任务讨论主题树的性质及最小生成树的算法实时讨论 讨论内容窗体底端06任务答案1. 解：因为要使有 6 个结点的连通图 G成为一棵生成树，只能保留61=5条边，所以从图 G 中删去85=3条边后可以确定图 G的一棵生成树。2. 解：设有x片树叶，则阶数n=2+4+x=6+ x，边数m=5+ x，利用握手定理得： 2m=22+43+ x1，2（5+ x）=16+ x，解得：x=6，所以应该有6片树叶。3. 解：第一次取边ab=1；第二次取边ef=3；第三次取边af=4；第四次取边ad=9；第五次取边bc=23；由这5条边组成最小生成树。4.（1）B（2）解：第一次取边ab=1；第二次取边ac=2；第。</p><p>6、电大离散数学期末复习要点与重点考试资料小抄离散数学是中央广播电视大学开放教育本科电气信息类计算机科学与技术专业的一门统设必修学位课程，共72学时，开设一学期该课程的主要内容包括：集合论、图论、数理逻辑等下面按章给出复习要点与重点第1章 集合及其运算复习要点1理解集合、元素、集合的包含、子集、相等，以及全集、空集和幂集等概念，熟练掌握集合的表示方法具有确定的，可以区分的若干事物的全体称为集合，其中的事物叫元素.集合的表示方法：列举法和描述法. 注意：集合的表示中元素不能重复出现，集合中的元素无顺序之分掌握。</p><p>7、电大离散数学（本）期末复习资料小抄一、单项选择题1设P：a是偶数，Q：b是偶数。R：a + b是偶数，则命题“若a是偶数，b是偶数，则a + b 也是偶数”符号化为（D P QR）。2表达式x（P（x，y）Q（z）y（Q（x，y）zQ（z）中x的辖域是（P（x，y） Q（z）。3设则命题为假的是（）。4设G是有n个结点的无向完全图，则G的边数（ 1/2 n（n-1）。5设G是连通平面图，有v个结点，e条边，r个面，则r=（ e-v+2）。6若集合A=1，2，1，2，则下列表述正确的是( 1A )7已知一棵无向树T中有8个顶点，4度、3度、2度的分支点各一个，T的树叶数为( 5 )8设无向图G的。</p><p>8、电大离散数学期末复习要点与重点考试资料小抄离散数学是中央广播电视大学开放教育本科电气信息类计算机科学与技术专业的一门统设必修学位课程，共72学时，开设一学期该课程的主要内容包括：集合论、图论、数理逻辑等下面按章给出复习要点与重点第1章 集合及其运算复习要点1理解集合、元素、集合的包含、子集、相等，以及全集、空集和幂集等概念，熟练掌握集合的表示方法具有确定的，可以区分的若干事物的全体称为集合，其中的事物叫元素.集合的表示方法：列举法和描述法. 注意：集合的表示中元素不能重复出现，集合中的元素无顺序之分掌握。</p><p>9、电大离散数学（本）期末复习资料小抄一、单项选择题1设P：a是偶数，Q：b是偶数。R：a + b是偶数，则命题“若a是偶数，b是偶数，则a + b 也是偶数”符号化为（D P QR）。2表达式x（P（x，y）Q（z）y（Q（x，y）zQ（z）中x的辖域是（P（x，y） Q（z）。3设则命题为假的是（）。4设G是有n个结点的无向完全图，则G的边数（ 1/2 n（n-1）。5设G是连通平面图，有v个结点，e条边，r个面，则r=（ e-v+2）。6若集合A=1，2，1，2，则下列表述正确的是( 1A )7已知一棵无向树T中有8个顶点，4度、3度、2度的分支点各一个，T的树叶数为( 5 )8设无向图G的。</p>