离散数学
jian圣楠
这个作者很懒,什么都没留下…
展开
-
河北工业大学 离散数学学习资料分享(课件,教材,习题,总结)
本来打算把一些PDF转成图片,然后再上传的,但是这样太过繁琐,还是直接用百度网盘分享吧。虽然这样不直接,但是方便啊。整理不易,希望大家觉得这些资料很有用的话,不妨点个赞,关注一下吧。以后我会继续整理更多的学习资料的。下面是一张资源列表全套课件例题及习题习题课课件知识点总结(全套)教材链接:https://pan.baidu.com/s/1oUqgOGJWNnq__fjKg47OOg提取码:10a8...原创 2020-08-05 16:06:06 · 1071 阅读 · 4 评论 -
离散数学知识总结——更新说明
离散数学知识总结更新说明由于在一轮复习中时间比较紧张,在知识点总结过程中出现部分错误,在二轮复习中,我标注出这些错误,并再次进行了更改。以后我会陆续整理更多的学习资料,大家可以关注我的博客哟!离散数学-数理逻辑知识整理离散数学-第合论知识整理离散数学-图论知识整理离散数学-代数系统知识整理...原创 2020-08-05 14:09:00 · 278 阅读 · 0 评论 -
离散数学-代数系统知识总结(修改版)
代数系统基本概念设X和Y是两个任意集合,而f是X到Y的一个二元关系,如果对于每一个x∈\in∈X,有唯一的y∈\in∈Y,使得<x,y>∈\in∈f,则称f是从X到Y的一个映射(函数),记作f:X→\rightarrow→Y,若<x,y>∈\in∈f,通常记y为f(x),称x是自由变元,称y为x在映射下的象。运算:对于集合A,一个从An→^{n}\rightarrown→B的映射,称集合A上的一个n元运算。一个非空集合A连同若干个定义在该集合的运算f1,f2,…,fi所组成原创 2020-06-24 13:50:54 · 6132 阅读 · 1 评论 -
离散数学-图论知识总结(修改版)
图论基本概念无序对和无序积:集合A&B={(a,b)|a∈\in∈A,b∈\in∈B},(a,b)=(b,a)图:一个序偶<V,E>,V是结点集,E:边集,E中每个元素都有V中的结点对与之对应称之边。图的表示:集合表示,图形表示,邻接矩阵若两个结点vi,vj是边e的端点,则称vi,vj互为邻接点,具有公共节点的两条边称为邻接边,两个端点相同的边称为环或者自回路。图中不与任何点相邻接的结点叫孤立节点仅含一个结点的零图叫做平凡图。图的分类:无向图,有向图原创 2020-06-24 13:46:02 · 7477 阅读 · 0 评论 -
离散数学-第合论知识总结(修改版)
文章目录前言第合论集合与关系基本概念集合的运算集合的运算性质及定律笛卡尔积的性质关系的表示关系的基本运算关系的性质闭包的计算方法特殊元素前言最近在期末复习离散数学,对照PPT整理了第合论的知识,内容还是很全面。前几天发布了数理逻辑的知识点。有需要的小伙伴自取哦。如果你觉得对你有帮助或者觉得博主码字很辛苦(哭),欢迎点赞啊!没有也没事(头秃)。有补充或者错误欢迎讨论,共同进步。数理逻辑知识点总结第合论集合与关系基本概念集合:一些对象的整体就称为一个集合,这个整体的每个对象称为该集合的一个元素原创 2020-06-22 16:27:50 · 859 阅读 · 0 评论 -
离散数学-数理逻辑知识整理(修改版)
离散数学数理逻辑命题逻辑基本概念命题:具有确切真值的陈述句称为命题。真值:一个命题总有一个值,一般来讲,命题是正确的则真值为真,命题为错误的真值为假,这称为命题的真值。 真值只有真假两种,分别用“T”(1)和“F”(0)表示。原子(简单)命题:不能再分解为更简单命题的命题。复合命题:可以分解的命题命题变量:一个表示确定命题的命题标识符命题变元:表示任一命题的命题标识符。(命题变元不是命题)原子变元:命题变元是原子命题指派/解释:当命题变元P用一个特定的命题取代时原创 2020-06-20 14:40:38 · 8609 阅读 · 1 评论 -
离散数学实验:关系闭包的计算(C语言)
一、实验目的熟悉Warshall算法,掌握求关系的自反闭包、对称闭包和传递闭包的方法。二、实验内容Warshall算法:设R是n个元素集合上的二元关系,M是R的关系矩阵;(1) 置新矩阵A:=M(2) 置i:=1;(3) for j=1 to n doif A[j,i]=1 then dofor k=1 to n doA[j,k]:=A[j,k]+A[i,k](4) i=i+1;(5) if i<=n then to (3)else stop本实验原创 2020-05-08 19:33:38 · 7439 阅读 · 0 评论 -
离散数学实验:关系性质判断
一、实验目的熟悉关系的性质,掌握求判断关系性质的方法。二、实验内容本实验要求从键盘输入一个关系的关系矩阵,判断该关系是否是自反的、对称的、传递的、反自反的、反对称的。用C语言或MATLAB实现。三、实验源程序#define _CRT_SECURE_NO_WARNINGS//避免scanf编译不通过#include <stdio.h>#include <stdlib.h>void Input();//输入关系矩阵bool Ref();//判断是否自反bool原创 2020-05-08 19:23:35 · 5421 阅读 · 0 评论 -
离散数学实验:计算真值
一、实验目的熟悉五个常用联结词合取、析取、条件和双条件的概念,掌握真值表技术。二、实验内容本实验要求从键盘输入两个命题P和Q的真值,求它们的合取、析取、条件和双条件的真值。用C语言或MATLAB实现。三、实验代码··· c#include<stdio.h>int main(){int P, Q;printf(“从键盘输入两个命题P 和 Q 的真值\n”);scanf_s("%d %d", &P, &Q);printf(“P 合取 Q 为%d\n”,原创 2020-05-08 19:03:31 · 3541 阅读 · 0 评论