中图网

>

数学

图论与网络流理论探究

作者：李树霞

出版社：陕西科学技术出版社出版时间：2022-09-01

开本： 16开 页数： 185

本类榜单：自然科学销量榜

中图价:¥38.9(6.7折) 定价 ~~¥58.0~~ 登录后可看到会员价

暂时缺货收藏

运费6元，满69元免运费

?快递不能达地区使用邮政小包，运费14元起

云南、广西、海南、新疆、青海、西藏六省，部分地区快递不可达

本类五星书更多>

>
宇宙、量子和人类心灵

宇宙、量子和人类心灵

¥40.6¥58
>
(精)BBC地球故事系列-星际旅行

(精)BBC地球故事系列-星际旅行

¥25.5¥85
>
从一到无穷大

从一到无穷大

¥22.5¥46
>
图说相对论(32开平装)

图说相对论(32开平装)

¥14.7¥46
>
一本有趣又有料的化学书

一本有趣又有料的化学书

¥18.9¥45
>
刘薰宇的数学三书:原来数学可以这样学全3册

刘薰宇的数学三书:原来数学可以这样学全3册

¥35.4¥118
>
光学零件制造工艺学

光学零件制造工艺学

¥72.5¥98

商品详情
商品评论(0条)

中图价:¥38.9 暂时缺货

版权信息
内容简介
目录

微信公众号

图论与网络流理论探究版权信息

ISBN：9787536984998
条形码：9787536984998 ; 978-7-5369-8499-8
装帧：一般胶版纸
册数：暂无
重量：暂无
所属分类：
自然科学
>
数学

图论与网络流理论探究内容简介

本书稿介绍了图论的基本概念，并解释了图论中的各种经典问题。例如：熄灯的问题、小生成树的问题、哥尼斯堡七桥问题、中国邮递员的问题、国际象棋中马的遍历问题和路的着色问题，等等。书中也给出了各种类型的图，例如：二部图、欧拉图、彼得森图和树，等等。每一章都设置了练习题，包含了具有挑战性的探索性问题。全稿共分为八章：**章为图的基本概念，简述了图的基本知识；第二章为图的连通性，分析了门杰定理；第三章为树的内容；第四章研究了匹配与独立集，并明确匹配与独立集问题；第五章针对图的染色进行探究，列出图的染色方法；第六章为平面图的内容，分析了平面图的面染色和四色猜想；第七章为图与群；第八章研究了网络流理论，分析优选流问题的算法与*小费用流问。本书适合普通高校相关专业作为教材使用。

图论与网络流理论探究目录

**章图的基本概念．.... **节图的概念．··· 第二节图的同构．···. 第三节图的中心与中心位第四节*短路问题．.. 第五节图的矩阵表示．.. 第二章图的连通性．...... **节 Menger 定理第二节连通图．....... 第三节连通度．......... 第四节割点和割边......... 第五节可靠通信网络的设计．第三章树．....... **节树的概念.... 第二节生成树........ 第三节*优生成树．.. 第四节树形图．...... 第四章匹配与独立集· **节匹配第二节独立集与覆盖第三节匹配与独立集问题第五章图的染色．........ **节点染色第二节边染色第三节列表染色第四节全染色第五节图的染色方法第六章平面图 **节平面和平面图第二节 Euler 公式第三节平面图的判断准则第四节平面图的对偶图第五节外可平面图．...... 第六节平面图的面染色和四色猜想．. 第七章图与群 **节图的群表示第二节可迁图第三节群的图表示第四节群论方法第八章网络流理论．.... **节网络与网络流的基本概念· 第二节*大流问题的算法．..· 第三节*小费用流问题参考文献后记

展开全部

商品评论(0条)

写书评赚书币

暂无评论……

书友推荐