图论复习课分解.ppt

代数结构与图论 复习课 代数结构 代数系统与运算 半群、独异点 代数系统的 群与子群 主要内容 陪集与拉格朗日定理 同态与同构 环 域 二种特殊 阿贝尔群 的群 循环群 环、整环与域的关系: 环 交换环 含幺环 整环 域 无零因子环 格与布尔代数 偏序集A,≤ 格(任意两个元素有最小上界和最大下界) 有界格(全上界和全下界) 有限格(有限个元素) 分配格 a∧(b∨c)=(a∧b)∨(a∧c) 有补格(补元) a∨(b∧c)=(a∨b)∧(a∨c) 布尔格(有补分配格) 格的基本性质: 自反性: a≤a 反对称性: a≤b, b≤a a=b 传递