书馨卡帮你省薪 2024个人购书报告 2024中图网年度报告
欢迎光临中图网 请 | 注册

图论

作者:黄宝华 著
出版社:中国电力出版社出版时间:2024-10-01
开本: 16开 页数: 104
本类榜单:工业技术销量榜
中 图 价:¥19.3(6.9折) 定价  ¥28.0 登录后可看到会员价
加入购物车 收藏
运费6元,满39元免运费
?新疆、西藏除外
本类五星书更多>

图论 版权信息

  • ISBN:9787519891930
  • 条形码:9787519891930 ; 978-7-5198-9193-0
  • 装帧:平装-胶订
  • 册数:暂无
  • 重量:暂无
  • 所属分类:>

图论 本书特色

本书可以帮助读者对图论的研究和相关理论的学习,有利于提高其分析问题、解决问题 的能力。

图论 内容简介

本书包含作者对 “图论”学科的深刻理解,清晰地介绍了图论中的基本定理和方法示例,帮助读者提高自身 的分析能力并学习如何利用所学知识解决实际问题。
图论是数学的一个分支,主要研究由顶点(或称节点)和边组成的图的结构、性质和算法。图论不仅在纯数 学领域有重要的应用价值,在计算机科学、物理、化学、生物学、社会学等领域也发挥着至关重要的作用。
全书共七章,主要内容包括图的基本概念、树、欧拉通路与哈密顿通路、复杂网络分析概述、随机网络和小世界网络、无标度网络、网络中的社团结构等。

图论 目录

前言**章图的基本概念 11.1有向图和无向图 1 1.2完全图、稀疏图、稠密图 2 1.3二部图与完全二部图 5 1.4图的同构 7 1.5子图 7 1.6正则图 8 1.7路 91.8连通图 10 1.9 邻接矩阵与关联矩阵11 第二章 树 13 2.1 割点 (Cut-vertex)和割边 (Cut-edge) 13 2.2 树与森林 16前言**章图的基本概念 11.1有向图和无向图 1 1.2完全图、稀疏图、稠密图 2 1.3二部图与完全二部图 5 1.4图的同构 7 1.5子图 7 1.6正则图 8 1.7路 91.8连通图 10 1.9 邻接矩阵与关联矩阵11 第二章 树 13 2.1 割点 (Cut-vertex)和割边 (Cut-edge) 13 2.2 树与森林 162.3 生成树及*小生成树 202.4 克鲁斯卡尔 (Kruskal)算法 20 2.5 普里姆 (Prim)算法 22 2.6 中心点选址问题 23 2.7 中位点选址问题 24 第三章 欧拉通路与哈密顿通路 26 3.1 引言 26 3.2 欧拉通路与欧拉回路 27 3.3 哈密顿通路与哈密顿回路 30 3.4 欧拉图的应用 33 3.5 哈密顿图的应用 34 第四章 复杂网络分析概述 36 4.1 复杂网络介绍 36 4.2 复杂网络的静态指标 41 4.3 度的相关性 43 4.4 路径、直径、平均*短路径长度、介数 47 4.5 集聚系数 51 4.6 网络传递性 524.7 富人俱乐部 53 第五章 随机网络和小世界网络 56 5.1 伯努利试验与二项分布 565.2 泊松分布 57 5.3 随机网络 60 5.4 小世界现象 64 5.5 小世界网络 65 第六章 无标度网络 71 6.1 无标度性质 71 6.2 无标度网络的枢纽节点 716.3 无标度网络的度分布 746.4 BA无标度网络 79 第七章 网络中的社团结构 83 7.1 社团在网络科学中的含义 83 7.2 社团结构的分类 84 7.3 社团结构的比较 85 7.4 社团划分算法 86 参考文献 94
展开全部
商品评论(0条)
暂无评论……
书友推荐
本类畅销
编辑推荐
返回顶部
中图网
在线客服