×

实施离散数学。组合数学和图论与Mathematica。史蒂文·斯基纳(Steven Skiena)和安妮尔·班萨利(Anil Bhansali)的节目。 (英语) Zbl 0786.05004号

加利福尼亚州雷德伍德市:Addison-Wesley。x、 第334页(1990年)。
这本书可以说有三个目的:(1)教读者组合学和图论的基础知识,(2)用Mathematica系统中编写的函数(即程序)来说明定理的结果,并通过这样做,(3)给读者使用这个系统的指导和实践。将本书的这三个方面分开考虑是很方便的。
(1) 本书假设读者很少或根本没有组合学或图论方面的知识。对基本概念进行了详细解释。事实上,这篇阐述性的文章本身就可以对这些主题形成一个非常令人满意的介绍。
(2) 随着各种概念的介绍,给出了Mathematica函数来说明它们,这些函数可以用于实际问题的解决,包括特定图形的显示。这些功能的词汇表(总共有230个)在书的末尾给出。
(3) 学习编程语言的最佳方法之一是学习专家在其使用过程中编写的程序。本书中丰富的函数和示例,除了说明主题和实用性之外,还提供了读者在出于自己的目的使用Mathematica时可以模仿的模型。作者通过有时给出一种以上解决特定问题的方法来进一步实现这一目的,并指出Mathematica在使用中偶尔会出现的陷阱,例如,由于必须接受执行某些计算的预打包方法,因此对正在编程的算法的效率失去了一些控制。附录(Mathematica Preliminaries)为那些开始使用Mathematia的人提供了进一步的帮助。
详细列出这本书涵盖的许多主题太长了;关于其范围的一些想法可以从下面给出的章节标题列表中获得。1.排列和组合。2.隔断、构图和Young tableaux。3.表示图形。4.生成图形。5.图的属性。6.代数图论。

MSC公司:

05-04 组合数学相关问题的软件、源代码等
05C85号 图形算法(图论方面)
68兰特 计算机科学中的图论(包括图形绘制)

软件:

数学软件
PDF格式BibTeX公司 XML格式引用