6.2相容关系与元素聚类
6.2.1相容关系与相容类
6.2.2集合的覆盖
6.3偏序关系与元素比较
6.3.1偏序关系与哈斯图
6.3.2偏序集的特殊元素
6.3.3全序与良序
6.4特殊关系的应用
6.4.1粗集定义问题
6.4.2得分评判问题
6.5习题
第7章函数与特殊函数
7.1函数的基本概念
7.1.1函数的集合定义
7.1.2函数的基本类型
7.1.3常用特殊函数
7.2函数的基本运算
7.2.1函数的复合运算
7.2.2函数的逆运算
7.2.3函数的递归运算
7.3集合的特征函数
7.3.1特征函数的概念
7.3.2特征函数的运算
7.4有限集的置换函数
7.4.1置换函数的概念
7.4.2置换函数的运算
7.4.3置换的轮换分解
7.5函数关系的应用
7.5.1哈希查找问题
7.5.2宽带分配问题
7.6习题
第8章图的基本理论与算法
8.1图的概念与表示
8.1.1图模型的由来
8.1.2图的定义与分类
8.1.3图的表示方法
8.2图的运算与结构
8.2.1图的基本运算
8.2.2图模型的度结构
8.2.3图同构及其判定
8.3图的通路与连通性
8.3.1通路的概念与计数
8.3.2可达性及其判定
8.3.3无向图的连通性
8.3.4有向图的连通性
8.4图模型的基本算法
8.4.1深度优先搜索
8.4.2广度优先搜索
8.4.3单源*短路径
8.4.4多源*短路径
8.5图模型的应用
8.5.1交通灯相位问题
8.5.2作业规划问题
8.5.3机器学习问题
8.6习题
第9章树的基本理论与算法
9.1无向树的基本知识
9.1.1无向树的概念与性质
9.1.2无向图的生成树
9.1.3*小生成树
9.2根树的基本知识
9.2.1有向树与根树
9.2.2根树的基本算法
9.2.3前缀码与*优树
9.3特殊根树与算法
9.3.1平衡树模型
9.3.2红黑树模型
9.3.3B树模型
9.4树模型的应用
9.4.1找假币问题
9.4.2轮流摸牌问题
9.4.3关键道路问题
9.5习题
第10章特殊图模型与算法
10.1欧拉图与哈密顿图
10.1.1欧拉图及其性质
10.1.2哈密顿图及其性质
10.1.3中国邮路问题
10.2二分图与匹配问题
10.2.1二分图的概念与性质
10.2.2完备匹配与*大匹配
10.2.3*大匹配判定与构造
10.3平面图与着色问题
10.3.1平面图的概念与性质
10.3.2平面图的对偶图
10.3.3着色问题与算法
10.4网络流图及其优化问题
10.4.1流网络与切割
10

 2/2   首页 上一页 1 2

教材 研究生/本科/专科教材

在线阅读