图论与代数结构

内容概要

戴一奇，男，1946年10月出生于浙江省瑞安市，1964年考入清华大学自动控制系，197o年毕业后留校任教至今，其中1982年获计算机软件工学硕士学位。目前任清华大学计算机科学与技术系教授，博士生导师。

书籍目录

第一章 基本概念

第二章 道路与回路

第三章 树

第四章 平面图与图的着色

第五章 匹配与网络流

第六章 图的连通性

第七章 代数结构预备知识

第八章 群

第九章 环和域

第十章 格与布尔代数

作者简介

离散数学是计算机专业的主要数学基础，本书与“数理逻辑与集合论”一起构成了清华大学计算机系的离散数学教材，全书共分10章：图论的基本概念；道路与回路；树；平面图与图的着色；匹配与网络流；图的连通性；代数结构预备知识；群；环和域；格与布尔代数。

全书结构紧凑、内容精炼、证明严谨、语言流畅。为了便于读者理解和掌握基本理论，书中提供了丰富的例题，同时给出了众多良好的图算法，并进行了复杂性分析。此外，每章附有较多习题，其难度恰当。

本书可作为计算机专业学生的教科书或参考书，也可供计算机工程技术人员作为参考。

图书封面

---

 图论与代数结构下载

---