提到图,很多读者可能会想到柱状图、饼图以及函数图像。其实在离散数学和计算机科学等领域,“图”往往指的是由多个点以及连接这些点的线所构成的对象。
图论,顾名思义,就是研究图的内在结构。我们可以利用图这种结构,让计算机求解很多现实问题。
比如根据图的各种性质,计算机能帮我们找到各种满足特殊条件的“好图”,这个“好图”就可以解决计划安排、网络设计、路径搜索等问题……
图论在现代计算机科学中随处可见,不过在大学的课程安排里,大多数将图论的内容作为离散数学、算法与数据结构或者运筹学课程的一部分,并分散在不同的时期讲授。也有一些学校将图论作为专业选修课安排在本科高年级或者硕士阶段。
其实,学习入门级图论知识的门槛并不高,甚至说只需要高中数学基础就足够了。
那为什么很多人刚开始学图论的时候,觉得很抽象、难以理解呢?
这是因为,图论在思维方式上与大家习惯的连续型数学(以高中学习的初等函数以及微积分为基础的数学)有本质区别。在没有准备的状态下直接进入图论的学习,很可能会被扑面而来的定义和定理冲昏头脑。
这本刚上市的《程序员的数学4:图论入门》恰到好处地牺牲了一些严密性,从具体的例子入手,讲解图论的入门知识,刚好可以帮大家解决因思维方式变化而导致的图论难理解的问题。
比如为了确保内容通俗易懂,这本书在介绍某些定理时,舍弃了不好理解的一般性证明,用了很多例子来进行说明。同样,在描述算法时,为了确保正确性,按道理应该给出伪代码,但本书还是用具体的例子对算法的运行过程进行了说明。
所以无论你的专业是计算机、信息科学、管理科学,还是数学,无论你的工作是否与编程打交道,都通过本书快速入门图论。
涵盖所有图论的
基础知识
结合具体示例
讲解算法运行过程
153幅图帮助建立直观印象
每章配套习题
随时检验学习效果
套系全网累计销售24万册
好评如潮