2022学堂在线网课《离散数学》课后作业单元考核答案 (2).pdf

文档介绍：该【2022学堂在线网课《离散数学》课后作业单元考核答案 (2) 】是由【1781111****】上传分享，文档一共【7】页，该文档可以免费在线阅读，需要了解更多关于【2022学堂在线网课《离散数学》课后作业单元考核答案 (2) 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。第一单元:,不能既真且假。。(∧)、析取(∨)、条件(→)和双条件(?)等。∧,表示两个命题的并集。∨,表示两个命题的交集。→,表示若前件成立,则推导出后件成立。?,表示前件成立当且仅当后件成立。。,对于命题公式P∧Q,可以通过真值表确定当P和Q取不同的真假值时,P∧Q的真假值。。,它们可以是常量、变量或者表达式。量词用于表示对谓词中的变元的范围。。,对于谓词公式x.(P(x)∧Q(x)),可以表示存在一个变元x,使得P(x)和Q(x)同时成立。真值表的定义下的真假值。,对于谓词公式x.(P(x)→Q(x)),可以通过真值表确定当P(x)和Q(x)取不同的真假值时,谓词公式的真假值。第三单元:。集合中的对象称为元素。(∪)、交集(∩)、差集(-)和补集(’)等。包含关系A包含于集合B,表示为AB,当且仅当集合A的所有元素都同时属于集合B。,表示为A=B,当且仅当集合A和集合B的所有元素完全相同。。幂集的大小为原始集合中元素个数的2的幂次。、结合律和分配律交换律、结合律和分配律是集合运算中常用的性质,可以简化集合运算的过程。。,无向图中的边是没有方向的。,其中的元素表示图中两个顶点之间是否存在一条边。,其中的元素表示图中每个顶点的邻接顶点。深度优先搜索算法(DFS)点开始,沿着一条路径尽可能深地搜索,直到到达不能搜索为止。(BFS)广度优先搜索算法是一种用于遍历图的算法,它从一个顶点开始,依次访问其邻接顶点,然后再依次访问邻接顶点的邻接顶点,以此类推。以上是关于2022学堂在线网课《离散数学》课后作业单元考核答案的简要介绍。希望以上内容对你有所帮助!