离散数学

张顺淼,章静,张永晖, 梁泉

目录

  • 1 第一单元 命题逻辑
    • 1.1 序言
      • 1.1.1 附录 常用符号
    • 1.2 命题符号化及联接词
    • 1.3 命题公式及分类
    • 1.4 等值演算
    • 1.5 范式
    • 1.6 题例分析
    • 1.7 推理理论
  • 2 第二单元 一阶逻辑
    • 2.1 一阶逻辑基本概念
    • 2.2 一阶逻辑合式公式及解释
    • 2.3 一阶逻辑等值式与前式范式
    • 2.4 题例分析
  • 3 集合的基本概念和运算
    • 3.1 集合的基本概念
    • 3.2 集合的基本运算
    • 3.3 集合中元素的计数
    • 3.4 题例分析
  • 4 二元关系和函数
    • 4.1 集合的笛卡尔积与二元关系
    • 4.2 关系的运算
    • 4.3 关系的性质
    • 4.4 关系的闭包
    • 4.5 等价关系和偏序关系
    • 4.6 函数的定义和性质
    • 4.7 函数的复合和反函数
    • 4.8 题例分析
  • 5 图的基本概念
    • 5.1 无向图及有向图
    • 5.2 通路、回路和图的连通性
    • 5.3 图的矩阵表示
    • 5.4 最短路径、关键路径和着色
    • 5.5 题例分析
  • 6 特殊图
    • 6.1 二部图
    • 6.2 欧拉图
    • 6.3 哈密顿图
    • 6.4 平面图
    • 6.5 题例分析
  • 7 树
    • 7.1 无向树及生成树
    • 7.2 根树及其应用
    • 7.3 题例分析
  • 8 代数系统简介
    • 8.1 二元运算及其性质
    • 8.2 代数系统
    • 8.3 题例分析
通路、回路和图的连通性