
| |
|
|
| 第一章 集合论 1.基本概念和运算 2.关系 3.关系矩阵和关系图 4.等价关系和相容关系 5.关系的连接、逆关系 6.闭包运算 7.偏序 8.函数 9.运算 10.基数 11.可列集 12.不可列集 13.基数的比较 第二章 命题演算 1.命题和逻辑连接词 2.合式公式 3.真值表、永真式 4.命题演算中的等价关系 5.逻辑连接词的可省略性 6.范式 7.命题演算中的推理关系 8.命题演算的推理系统 9.其他的命题逻辑系统 10.永真式系统 第三章 谓词演算 1.谓词 2.量词 3.合式公式 4.合式公式的有效性 5.谓词演算的等价公式 6.谓词公式的范式 7.谓词演算的推理系统 8.导出规则和运算符规则 第四章 代数结构 1.代数系统 2.同态和同构 3.半群和有么半群 4.半群的同态映射 5.循环群 6.二面体群、对称群 7.子群、群的同态 8.陪集、正规子群、商群 9.格 10.布尔代数 11.其他代数系统 第五章 图论基础 1.引言 2.基本概念 3.拉姆齐问题 4.路、回路、连通图 5.欧拉图和哈密尔顿图 6.树 7.割点、桥和割集 8.连通度 9.矩阵 10.平面图 11.图的着色和四色问题 12.有向图 13.连通有向图 14.有向树 15.有向图的矩阵表示 |
商品评论(0条)