离散数学习题集-图论分册
点此进入淘宝搜索页搜索 特别声明：本站仅为商品信息简介，并不出售商品，您可点击文中链接进入淘宝网搜索页搜索该商品，有任何问题请与具体淘宝商家联系。
参考价格: 点此进入淘宝搜索页搜索分类: 图书,自然科学,数学,代数 数论 组合理论,
作者： 耿素云 编著
出 版 社： 北京大学出版社
出版时间： 1990-3-1字数： 175000版次： 1页数： 247印刷时间： 1998/09/03开本：印次：纸张： 胶版纸I S B N ： 9787301010921包装： 平装编辑推荐
内容简介
本书为《离散数学习题集》图论分册。内容包括图撕本概念、欧拉图与哈密尔顿图、平面图、图的可着色性、图的覆盖集、独立集、匹配等有关图论基础理论部分的定义，定理、习题和解答概念陈述精练，习题丰富，讲解详实，安排科学，由易而难，由部分而综合，力求照顾而不同需求和不同层次的读者。
读者对象；大专院校计算机系或有关专业的师生，计算机理论科学或离散教学的自学者、爱好者。
作者简介
目录
前言
第一章 图的基本概念
1.1 无向图与有向图
1.2 通路、回路、图的连通性
1.3 带权图中的路径问题
1.4 综合题
第二章 欧拉图与哈密尔顿图
2.1 欧拉图
2.2 哈密尔顿图
2.3 综合题
第三章 树
3.1 树与生长树
3.2 生成树与基一回路系统和基本割集系统
3.3 根树及其应用
3.4 综合题
第四章 平面图
4.1 平面图的概念、欧拉公式及平面图的判断
4.2 平面图的对偶图
4.3 综合题
第五章 图的可着色性
5.1 图的可着色性
第六章 图中顶点集、边集的特殊子集
6.1 覆盖集、独立集和匹配
答案与提示
第一章
第二章
第三章
第四章
第五章
第六章
参考书目
媒体评论
