离散数学
文章平均质量分 89
离散数学笔记
不搞数学的汤老师
不是各位卷死在下,就是在下卷死各位!
展开
-
离散数学之图
图的概念图 GGG 的定义:G=<V,E,φ>G = <V,E,\varphi>G=<V,E,φ>。其中,VVV 是点集,EEE 是边集,φ\varphiφ 是点与边的对应关系点 aaa 到点 bbb 的有向边,记<a,b><a,b><a,b>;点 aaa 到点 bbb 的无向边,记(a,b)(a,b)(a,b)边与其两个端点相连。无向图中,称之为关联;有向图中,称之为相邻点的度:该点作为边端点的次数孤立点:度为 0 的点悬原创 2021-03-31 22:56:46 · 6313 阅读 · 0 评论 -
离散数学之二元关系
二元关系a. 集合非空,且他的元素都是有序对;b. 空集满足上述其一,就称该集合为一个二元关系,记 RRR;若 <x,y>∈R<x,y> \in R<x,y>∈R,则记 xRyxRyxRy集合 AAA 有 nnn 个元素,则 AAA 上有 2n22^{n^2}2n2 个关系空关系:空集全域关系:EA=A×AE_{A} = A \times AEA=A×A恒等关系:IA={<x,x>∣x∈A}I_{A} = \{<x,x>|x\in原创 2021-03-31 04:24:31 · 10809 阅读 · 3 评论 -
离散数学之集合代数
集合概念把一些元素汇集成一个整体称之为集合集合与元素间的关系是隶属关系。属于,记 ∈\in∈; 不属于,记 ∉\notin∈/集合与集合间的关系是包含关系。包含,记 ⊆\subseteq⊆ ;不包含,记 ⊈\nsubseteq⊈如果 A⊆BA \subseteq BA⊆B 且 B⊆AB\subseteq AB⊆A,则称 AAA 与 BBB 相等,记 A=BA = BA=B如果 A⊆BA \subseteq BA⊆B 且 A≠BA\neq BA=B,则称 AAA 是 BBB 的真子集,记 A⊂原创 2021-03-31 01:46:27 · 1358 阅读 · 0 评论 -
离散数学之命题逻辑
命题概念命题:有唯一真值的陈述句(悖论除外)真值:真/假(T/F、0/1)真(假)命题:真值为真(假)的命题原子命题:不能再分割的命题复合命题:由简单命题通过联结词结合成的命题联结词联结词符号含义否定¬¬¬取反合取∧∧∧同真为真吸取∨∨∨同假为假蕴含→→→前真后假为假等价↔↔↔相同为真顺序:()( )(),¬¬¬,∧∧∧,∨∨∨,→→→,↔↔↔命题公式命题变元:取值 1(真)或 0(假)的变元合式公式:将命题变元用联原创 2021-03-30 22:42:11 · 2510 阅读 · 0 评论