您好,欢迎光临有路网!
图论导引
QQ咨询:

图论导引

  • 作者:郝荣霞
  • 出版社:北京交通大学出版社
  • ISBN:9787512117150
  • 出版日期:2014年01月01日
  • 页数:164
  • 定价:¥32.00
  • 关注微信领礼券
    城市
    店铺名称
    店主联系方式
    店铺售价
    库存
    店铺得分/总交易量
    发布时间
    操作

    新书比价

    网站名称
    书名
    售价
    优惠
    操作

    图书详情

    内容提要
    《图论导引》系统讨论了图论的基本理论与方法,给出了一些基本算法及应用。书中除了包含树、欧拉图与汉密尔顿图、匹配、平面图、着色、Ramsey数、有向图、网络流等内容外,为了读者更深层次地思考,还介绍了通常一般图论书不包括的双圈覆盖、整数流、随机图等内容。《图论导引》既可作为大学数学、信息与计算科学、计算机类等许多专业高年级本科生的图论教材,也可作为低年级研究生的图论教材或参考书。
    目录
    第1章图的基本概念
    1.1图的发展简史
    1.2图的概念
    1.3顶点的度
    1.4连通性
    1.5图的矩阵表示
    1.6图的*短路问题
    练习题
    第2章树
    2.1树和森林的概念
    2.2树的结构及Cayley公式
    2.2.1树的结构
    2.2.2 Cayley公式
    2.3图上的树
    2.4深探树和广探树
    2.5.*优树
    练习题
    第3章欧拉图和汉密尔顿图
    3.1欧拉图
    3.2汉密尔顿图
    3.3中国邮递员问题
    3.4货郎担问题
    练习题
    第4章 匹配与因子分解
    4.1二部图的匹配
    4.2因子分解
    4.3匈牙利算法
    4.4*优分派问题
    练习题
    第5章平面图
    5.1欧拉公式
    5.2库拉托斯基定理、对偶图
    5.3平面性判别算法
    5.4图的曲面嵌人
    5.4.1**平面嵌入
    5.4.2曲面嵌入的基本概念和性质
    练习题
    第6章着色
    6.1顶点着色
    6.2边着色
    6.3图的顺序着色算法
    6.4色多项式
    6.5图的双圈覆盖
    6.5.1偶子图的概念和性质
    6.5.2双圈覆盖
    练习题
    第7章Ramsey数
    7.1图的Ramsey数
    7.2 Turdn定理
    练习题
    第8章有向图
    8.1有向图的概念
    8.2有向图的矩阵
    8.3竞赛图
    练习题
    第9章网络流
    9.1流的基本概念
    9.2*大流*小割定理
    9.3求*大流的标号法
    9.4整数流
    练习题
    第10章随机图
    10.1随机图的概念
    10.2期望
    10.3方差
    练习题
    参考文献
    北京 天津 河北 山西 内蒙古 辽宁 吉林 黑龙江 上海 江苏 浙江 安徽 福建 江西 山东 河南 湖北 湖南 广东 广西 海南 重庆 四川 贵州 云南 西藏 陕西 甘肃 青海 宁夏 新疆 台湾 香港 澳门 海外