#
姓 名: 学 号: 得 分: 教师签名: 离散数学作业5离散数学图论部分形成性考核书面作业本课程形成性考核书面作业共3次内容主要分别是集合论部分图论部分数理逻辑部分的综合练习基本上是按照考试的题型(除单项选择题外)安排练习题目目的是通过综合性书面作业使同学自己检验学习成果找出掌握的薄弱知识点重
#
01任务一单项选择题(共?8?道试题共?80?分)1.??本课程的教学内容分为三个单元其中第三单元的名称是( ). A. 数理逻辑B. 集合论C. 图论D. 谓词逻辑2.??本课程的教学内容按知识点将各种学习资源和学习环节进行了有机组合其中第2章关系与函数中的第3个知识点的名称是( ). A. 函数B. 关系的概念及其运算C. 关系的性质与闭包运算D. 几个重要关系3.??本课程所有教学内
离散数学离散数学1图的概念 -无向图有向图和混合图 离散数学离散数学离散数学4图的分类-多重图 离散数学6补图与相对补图 -补图 定义 设G=<VE>是图G=<VE>的子图若给定另一个图G=<VE>使得E=E-E且V中仅包含E的边所关联的结点则称G是子图G相对与图G的补图例如(c)是图(b)相对于图(a)的补图241路2连通连通分支和连通图 3割点(点割集)和割边(边割集) 4有向图连通性29(2
离散数学02任务 0002试卷总分:100? ? ? ?测试时间:0 HYPERLINK =1TestPaperID=ca97fc60-09d9-42e3-a84f-0d6d2b778ab2TaskID=1a5984bd-83d5-4670-a5cb-a2ee99f850e5 单项选择题一单项选择题(共?10?道试题共?100?分)1.??设A={a b}B={1 2}R1R2R3是A
04任务_0003试卷总分:100? ? ? ?测试时间:0 =1TestPaperID=6dda0462-6cc1-4ccc-ab7b-a816d4814cd3TaskID=aec8ba97-f3bd-4b19-afd7-4ef944c16958 单项选择题?一单项选择题(共?10?道试题共?100?分)1.??设无向图G的邻接矩阵为则G的边数为(??? ). A. 6B. 5C. 4D.
离散数学02任务 0003试卷总分:100? ? ? ?测试时间:0 =1TestPaperID=8b281eb2-1945-4052-be15-4d88ea12bfb2TaskID=1a5984bd-83d5-4670-a5cb-a2ee99f850e5 单项选择题一单项选择题(共?10?道试题共?100?分)1.??设AB是两个任意集合侧A-B =???(??? ). A. A=BB.
2-1 基本概念令谓词S(x):x是大学生括号内填入不同的人名就得到不同的命题故谓词S(x)相当于一个函数称之为命题函数定义:n元谓词P(x1x2…xn)称之为简单命题函数规定:当命题函数P(x1x2…xn)中 n=0 时即0元谓词表示不含有客体变元的谓词它本身就是一个命题变元定义:将若干个简单命题函数用逻辑联结词联结起来构成的表达式称之为复合命题函数简单命题函数与复合命题函数统称为命题函数?y的
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级第三章 集合与关系4-4 基数的概念授课人:李朔Email:chn.nj.lsgmail一后继集比较两个集合的大小确定有限集和无限集的概念首先需要引进自然数集合定义4-4.1 给定集合A的后继集定义为集合: A=A∪ {A}若A为空集φ 则后继集为φ(φ) ((φ))…这些集合可写成如
违法有害信息,请在下方选择原因提交举报