课程名称: Теория графов

课程主页: https://www.coursera.org/learn/teoriya-grafov

所在平台: Coursera

课程类别: 数学逻辑

大学或机构: 莫斯科物理科学与技术学院

讲师： Андрей Райгородский,Андрей Купавский

授课语言： 俄语

提供字幕： 俄语

课程文件大小： 9.46GB

课程介绍： 在克尼格斯堡的居民中散布了这样一个实际的难题：是否有可能穿越普雷戈尔河上的所有桥梁而无需两次穿过任何桥梁？ 1736年，著名的数学家伦纳德·欧拉（Leonard Euler）对这个问题产生了兴趣，并在给朋友的一封信中提供了严格的证据证明这是不可能做到的。在同一年，他证明了一个奇妙的公式，可以将三维空间中多面体的顶点，面和边的数量联系起来。该公式对于称为“平面”的图形神秘地正确。这两个结果奠定了图论的基础，并很好地说明了它发展到今天的方向。

该图作为数学对象已被证明在许多理论和实践问题中都是有用的。可能的事实是，其结构的复杂性非常适合我们大脑的能力：它是一个清晰且结构良好的结构，但是另一方面，它足够丰富，可以捕获许多非平凡的现象。如果我们谈论应用程序，那么，当然会立即想到大型网络：Internet，路线图，手机覆盖范围等。搜索引擎（例如Yandex和Google）的基础是图上的算法。除了计算机科学外，图形还积极地用于生物信息学，化学和社会学。

本课程是现代图论的入门。当然，我们将讨论经典问题，但我们还将讨论更近期的结果和趋势，例如关于极限图理论。

该材料是从最基本的内容开始并且以一种易于使用的语言呈现的。本课程的目的不仅是向您介绍图论的问题和方法，而且还可以在未经培训的学生中发展一种数学思维文化。因此，该课程适用于广泛的学生。要掌握这些材料，需要具备良好的中学水平的数学知识和组合数学的基础知识。

该课程包括7个培训周和一个考试。要成功解决测试中的大多数任务，只需掌握讲座中讲述的材料即可。这些研讨会还涉及更复杂的问题，这些问题可能会使已经熟悉图论基础的听众感兴趣。

最近更新： 2020年4月23日。

课程压缩包下载地址（度盘链接 解压密码：xuebuyan.org）：

友情提醒：