摘要:
图论——图的基本概念,图的可行遍性 无向图:G = <V,E>, 其中 (1)V ≠ ∅为结点集,元素称为结点(顶点)。 (2)E为V&V的多重集,其元素称为无向边,简称边。 有向图: D=<V,E>, 只需注意E是V×V的多重子集。 多重图与简单图:(1)无向图中的平行边及重数 (2)有向图中的平 阅读全文
摘要:
集合论 ——集合代数、关系、函数、集合的基数 集合的元素具有的性质:无序性、相异性、确定性、任意性 集合与元素的关系:∈、∉ 集合与集合的关系:⊆, =, ⊈,≠ 空集是任何集合的子集, ∅是惟一的 幂集:P(A)={x | x包含于A} 计数:如果|A|=n,则|P(A)|=2*n. 集合的运算: 阅读全文
摘要:
学习科目:离散数学第一部分-数理逻辑 通过对PPT的学习掌握了命题逻辑基本概念 命题逻辑等值演算 命题逻辑推理理论 一阶逻辑基本概念 一阶逻辑等值演算与推理理论。 笔记: 两个重要量词分配等值式: 所有有关数理逻辑的题都是在这些公式的基础上进行推理,掌握好这些公式命题逻辑部分的题基本不会有大问题,多 阅读全文
摘要:
需要补考科目:离散数学 C语言 大学物理 电子技术基础 首要通过科目:离散数学 (C语言 大学物理 电子技术基础在大三上开学的那个学期补考) 离散数学: 准备时间:5周 离散数学分三部分复习——数理逻辑(一周)、集合论(一周)、图论(一周) 总复习做习题(一周)结合PPT 开学后第一周还能复习 找老 阅读全文