离散数学
文章平均质量分 96
离散数学
AmosTian
计算机科学与技术在读,记录与分享自己的学习心得。学海无涯,知道的越多不知道的越多。
展开
-
【离散数学】4. 图论
图:点+边+边与点的映射函数连通性与判别欧拉图与哈密尔顿图二分图和平面图与欧拉公式树及生成树单源点最短路径:Dijkstra算法对偶图原创 2023-02-20 14:16:44 · 4894 阅读 · 1 评论 -
【离散数学】3. 代数系统
代数系统:把一些形式上很不相同的代数系统,用统一的方法描述、研究、推理,从而得到反映出他们共性的一些结论,在将结论运用到具体的代数系统中> 系统:运算+研究对象>> - 运算:具有的共同性质的不同演算抽取成一个运算,根据性质的不同取名群、环域等。> - 研究对象:可以运算的抽象对象>> 如:集合上的并满足结合律,实数上的加法也满足结合律,用一个符号代表具有结合律的运算,而研究对象变为代表实数或者集合等对象的抽象事物所以代数系统定义为:非空集合和定义在集合上的封闭运算原创 2023-02-20 14:00:51 · 2253 阅读 · 0 评论 -
【离散数学】2. 集合论
> 集合论:集合-->关系-->函数n元组的理解:有n个集合,从每个集合中抽取一个元素,组成一个n元组笛卡尔积的理解:笛卡尔积是n个集合能构成的所有互不相等的n元组的集合对于n元关系的理解:n元关系是n个集合的笛卡尔积的子集,这个子集是在笛卡尔积上加上约束条件构成的。就是在笛卡尔积中满足同一关系式R的n元组构成的集合原创 2023-02-20 13:37:03 · 2112 阅读 · 0 评论 -
【离散数学】1. 数理逻辑
> 离散数学:研究离散量结构及相互关系的学科>> - 数理逻辑> - 集合论> - 代数系统> - 图论逻辑:研究推理的科学数学方法:引进一套符号系统的方法> 数理逻辑是**用数学方法研究形式逻辑的科学**,即使用符号化系统研究推理的方法。又称符号逻辑。原创 2023-02-20 12:32:05 · 2136 阅读 · 0 评论