孔夫子旧书网-网上买书卖书、古旧书收藏品交易平台 孔夫子旧书网-网上买书卖书、古旧书收藏品交易平台 占位居中 孔夫子旧书网-网上买书卖书、古旧书收藏品交易平台
商品
拍卖区
在售
已售
搜索历史
搜索
高级搜索

图论及其应用/普通高等教育“十三五”规划教材

图论及其应用/普通高等教育“十三五”规划教材
分享
扫描下方二维码分享到微信
打开微信，点击右上角”+“，
使用”扫一扫“即可将网页分享到朋友圈。
作者: 著 , 著
出版社: 北京邮电大学出版社
2018-08
ISBN: 9787563555604
定价: 39.00
装帧: 平装
开本: 16开
纸张: 胶版纸
页数: 244页
正文语种: 简体中文
丛书: 普通高等教育“十三五”规划教材
分类: 自然科学
124人买过
  • 　　《图论及其应用/普通高等教育“十三五”规划教材》系统地介绍了图论的基本概念、基本理论，着重介绍了图论中的经典算法及算法的实际应用，通过详细地讲解算法的产生思想、算法的详细步骤、算法的复杂性分析、算法的实际应用以及例子来帮助读者理解算法，使用算法（甚至编程实现算法），并利用算法解决实际问题。
    　　《图论及其应用/普通高等教育“十三五”规划教材》逻辑严密，简明易懂，适用于具有基本的数学基础和计算机基础的理工科高年级本科生及研究生，力求培养他们独立的科研能力。 第1章 图的概念
    1．1 什么是图？
    习题1-1
    1．2 图的同构
    习题1-2
    1．3 子图
    习题1-3
    1．4 路和连通性
    习题1-4
    1．5 圈
    习题1-5
    1．6 图的数据结构
    习题1-6

    第2章 最短路问题
    2．1 最短路问题与Dijkstra算法
    习题2-1
    2．2 Bellman-Ford算法
    习题2-2
    2．3 Floyd-warshall算法
    习题2-3
    2．4 最短路问题的应用
    习题2-4

    第3章 树与最优树
    3．1 树的概念
    习题3-1
    3．2 生成树、余树和键
    习题3-2
    3．3 生成树的计数及（；aley公式
    习题3-3
    3．4 树的应用
    习题3-4

    第4章 匹配与覆盖
    4．1 匹配
    习题4-1
    4．2 独立集、团、覆盖和匹配及其之间的关系
    习题4-2
    4．3 偶图的匹配和覆盖
    习题4-3
    4．4 完美匹配
    习题4-4
    4．5 匹配的应用
    习题4-5

    第5章 遍历问题
    5．1 Euler环游
    习题5-1
    5．2 中国邮递员问题
    习题5-2
    5．3 Hamilton圈
    习题5-3
    5．4 旅行售货员问题
    习题5-4

    第6章 网络流问题
    6．1 网络与流
    习题6-1
    6．2 网络最大流
    习题6-2
    6．3 最小费用流问题
    习题6-3
    6．4 可行流
    习题6-4

    第7章 连通度问题
    7．1 连通度
    习题7-1
    7．2 块
    习题7-2
    7．3 Menger定理
    习题7-3
    7．4 节可靠通信网的建设问题
    习题7-4

    第8章 着色问题
    8．1 边色数
    习题8-1
    8．2 排课表问题
    习题8-2
    8．3 色数
    习题8-3
    8．4 Brooks定理、围长
    习题8-4

    第9章 平面图
    9．1 平图和平面图
    习题9-1
    9．2 对偶图
    习题9-2
    9．3 Kuratowski定理
    9．4 五色定理和四色猜想
    习题9-4
    9．5 平面性算法
    习题9-5
    参考文献
  • 内容简介:
    　　《图论及其应用/普通高等教育“十三五”规划教材》系统地介绍了图论的基本概念、基本理论，着重介绍了图论中的经典算法及算法的实际应用，通过详细地讲解算法的产生思想、算法的详细步骤、算法的复杂性分析、算法的实际应用以及例子来帮助读者理解算法，使用算法（甚至编程实现算法），并利用算法解决实际问题。
    　　《图论及其应用/普通高等教育“十三五”规划教材》逻辑严密，简明易懂，适用于具有基本的数学基础和计算机基础的理工科高年级本科生及研究生，力求培养他们独立的科研能力。
  • 目录:
    第1章 图的概念
    1．1 什么是图？
    习题1-1
    1．2 图的同构
    习题1-2
    1．3 子图
    习题1-3
    1．4 路和连通性
    习题1-4
    1．5 圈
    习题1-5
    1．6 图的数据结构
    习题1-6

    第2章 最短路问题
    2．1 最短路问题与Dijkstra算法
    习题2-1
    2．2 Bellman-Ford算法
    习题2-2
    2．3 Floyd-warshall算法
    习题2-3
    2．4 最短路问题的应用
    习题2-4

    第3章 树与最优树
    3．1 树的概念
    习题3-1
    3．2 生成树、余树和键
    习题3-2
    3．3 生成树的计数及（；aley公式
    习题3-3
    3．4 树的应用
    习题3-4

    第4章 匹配与覆盖
    4．1 匹配
    习题4-1
    4．2 独立集、团、覆盖和匹配及其之间的关系
    习题4-2
    4．3 偶图的匹配和覆盖
    习题4-3
    4．4 完美匹配
    习题4-4
    4．5 匹配的应用
    习题4-5

    第5章 遍历问题
    5．1 Euler环游
    习题5-1
    5．2 中国邮递员问题
    习题5-2
    5．3 Hamilton圈
    习题5-3
    5．4 旅行售货员问题
    习题5-4

    第6章 网络流问题
    6．1 网络与流
    习题6-1
    6．2 网络最大流
    习题6-2
    6．3 最小费用流问题
    习题6-3
    6．4 可行流
    习题6-4

    第7章 连通度问题
    7．1 连通度
    习题7-1
    7．2 块
    习题7-2
    7．3 Menger定理
    习题7-3
    7．4 节可靠通信网的建设问题
    习题7-4

    第8章 着色问题
    8．1 边色数
    习题8-1
    8．2 排课表问题
    习题8-2
    8．3 色数
    习题8-3
    8．4 Brooks定理、围长
    习题8-4

    第9章 平面图
    9．1 平图和平面图
    习题9-1
    9．2 对偶图
    习题9-2
    9．3 Kuratowski定理
    9．4 五色定理和四色猜想
    习题9-4
    9．5 平面性算法
    习题9-5
    参考文献
查看详情
相关分类
农业/林业 畜牧/养殖 生物科学 环境科学 数学 物理学 力学 化学 天文学 测绘学 地球科学 大气科学（气象学） 地质学 海洋学
12
系列丛书 / 更多
图论及其应用/普通高等教育“十三五”规划教材
文献检索与科技论文写作（第三版）/普通高等教育“十三五”规划教材
黄军左、丁书江、周红军、李锦兰 编
￥0.01 起
图论及其应用/普通高等教育“十三五”规划教材
机械制造工艺学课程设计指导书（第3版）
赵家齐、邵东向 编
￥0.01 起
图论及其应用/普通高等教育“十三五”规划教材
先进制造技术 第2版
王隆太 编
￥0.10 起
图论及其应用/普通高等教育“十三五”规划教材
环境科学与工程专业英语—阅读与写作（第2版）
胡龙兴 著
￥6.00 起
图论及其应用/普通高等教育“十三五”规划教材
科学研究方法与学术论文写作（第二版）
周新年 著
￥0.10 起
图论及其应用/普通高等教育“十三五”规划教材
工程力学（静力学与材料力学）第2版
顾晓勤、谭朝阳 著
￥0.10 起
图论及其应用/普通高等教育“十三五”规划教材
机械基础（第4版）
范思冲 著
￥0.02 起
图论及其应用/普通高等教育“十三五”规划教材
医学免疫学与病原生物学（第4版）/普通高等教育“十三五”规划教材
郝钰、万红娇、邝枣园 编
￥0.10 起
图论及其应用/普通高等教育“十三五”规划教材
液压传动 第3版
王积伟 著
￥5.00 起
图论及其应用/普通高等教育“十三五”规划教材
机械制造基础 第3版
宋昭祥、胡忠举 编
￥0.10 起
图论及其应用/普通高等教育“十三五”规划教材
TRIZ创新思维与方法：理论及应用
李梅芳、赵永翔 著
￥0.10 起
图论及其应用/普通高等教育“十三五”规划教材
机器人技术（第2版）
张玫、邱钊鹏、诸刚 编
￥0.08 起
相关图书 / 更多
图论及其应用/普通高等教育“十三五”规划教材
图论及其算法
苗连英、王萃琦 主编
￥30.00 起
图论及其应用/普通高等教育“十三五”规划教材
图论与代数结构
胡冠章；戴一奇；陈卫
￥2.58 起
图论及其应用/普通高等教育“十三五”规划教材
图论入门
拉度.布巴西亚 著
￥16.00 起
图论及其应用/普通高等教育“十三五”规划教材
图论与代数结构（第2版）
崔勇；张小平
￥18.00 起
图论及其应用/普通高等教育“十三五”规划教材
图论算法理论、实现及应用(第2版)
王桂平；杨建喜；李韧
￥32.58 起
图论及其应用/普通高等教育“十三五”规划教材
图论导引（原书第2版典藏版）
[美]道格拉斯·B.韦斯特（Douglas B.West） 著；李建中、骆吉洲 译
￥12.88 起
图论及其应用/普通高等教育“十三五”规划教材
图论
[美]
￥2.00 起
图论及其应用/普通高等教育“十三五”规划教材
图论及其应用（第4版）/中国科学技术大学精品教材
徐俊明 编
￥16.00 起
图论及其应用/普通高等教育“十三五”规划教材
图论（原书第五版）
[德]R.迪斯特尔（Reinhard Diestel） 著；于青林 译
￥30.00 起
图论及其应用/普通高等教育“十三五”规划教材
图论导引
许胤龙；吕敏；李永坤
￥6.00 起
图论及其应用/普通高等教育“十三五”规划教材
图论导引（英文版原书第2版典藏版）
道格拉斯·B.韦斯特（Douglas B.West） 著
￥38.00 起
图论及其应用/普通高等教育“十三五”规划教材
图论 一个迷人的世界
亚瑟·本杰明 著
￥20.00 起
您可能感兴趣 / 更多
图论及其应用/普通高等教育“十三五”规划教材
运筹学（第2版）
卓新建
￥19.00 起
图论及其应用/普通高等教育“十三五”规划教材
运筹学
卓新建 主编
￥3.60 起
图论及其应用/普通高等教育“十三五”规划教材
计算机病毒原理及防治
卓新建 主编
￥9.99 起
图论及其应用/普通高等教育“十三五”规划教材
计算机病毒原理与防治（第2版）
卓新建、郑康锋、辛阳 著
￥10.00 起
© 2002-2024 Kongfz.com 孔夫子旧书网 版权所有
关于孔网 联系我们 帮助中心 版权隐私 广告业务 工作机会 移动版 图书目录 图书标签 热搜书籍 作家大全