Теория графов

Теория графов

课程
ru
俄语
23 时
此内容评级为 0/5
来源
  • 来自www.coursera.org
状况
  • 自定进度
  • 免费获取
  • 收费证书
更多信息
  • 8 序列
  • 等级 介绍

他们的员工每天都在学习Edflex

  • Safran
  • Air France
  • TotalEnergies
  • Generali
Learn more

课程详情

教学大纲

  • Week 1 - Введение. Базовые понятия теории графов
    В первую неделю курса мы познакомимся с понятием графа, научимся отличать граф от его изображения, поговорим о разных видах графов. Мы вспомним, с чего началась теория графов, научимся представлять в виде графа структуру интернета. Мы обсудим такие важные поня...
  • Week 2 - Эквивалентные определения дерева. Планарные графы
    На этой неделе мы научимся определять деревья четырьмя различными способами, и поговорим о том, как правильно раскрашивать географические карты. Мы вспомним знаменитую теорему о четырех красках, а также критерий Куратовского о том, как определить, можно ли на...
  • Week 3 - Формула Кэли. Унициклические графы. Эйлеровы циклы
    На этой неделе мы перечислим все деревья. Для этого нам потребуется перенять опыт древних по подсчету баранов (или козлов). Не остановившись на этом, перечислим и все леса и унициклические графы. Затем мы вернемся к задаче о Кёнигсбергских мостах и получим пол...
  • Week 4 - Гамильтоновы циклы
    На этой неделе мы продолжим обсуждать циклы, проходящие через весь граф. На этот раз мы поговорим про циклы, проходящие через все вершины графа. В отличие от эйлеровых циклов, здесь нет необходимого и достаточного критерия наличия такого цикла. Есть только дос...
  • Week 5 - Паросочетания. Теоремы Холла и Кёнига
    На этой неделе мы поговорим про паросочетания. Мы узнаем, что нужно, чтобы переженить всех юношей и девушек по любви. Мы обсудим две классических теоремы, у одной из которых очень изящное доказательство по индукции, а у другой не менее изящное доказательство а...
  • Week 6 - Экстремальная теория графов. Теорема Турана
    На этой неделе мы начнем разговор про экстремальную теорию графов, которая ставит вопросы про то, с какого момента графы начинают обладать тем или иным свойством. В частности, мы выясним, сколько ребер должен иметь граф, чтобы он гарантированно содержал треуго...
  • Week 7 - Теория Рамсея
    На заключительной лекции мы поговорим про теорию Рамсея. Вы узнаете много нового о знакомствах, о том, сколько раз можно в одном доказательстве применить принцип Дирихле и о том, что доказать существование графа и привести пример такого графа - это зачастую со...
  • Week 8 - Экзамен
    Заключительная работа по материалу всего курса

先决条件

没有。

讲师

Андрей Райгородский
профессор, доктор физико-математических наук
кафедра дискретной математики МФТИ

Андрей Купавский
кандидат физико-математических наук
Кафедра дискретной математики ФИВТ МФТИ

编辑

莫斯科物理技术学院(国立大学),简称 MFTI,是一所位于多尔戈普鲁德内和莫斯科的俄罗斯大学。

莫斯科物理技术学院于 1946 年 2 月由俄罗斯科学院在物理学家 Piotr Kapitsa 的推动下成立,旨在创建一所精英科学大学。正是在这里创立了物理技术教学法,使经过严格挑选的学生能够在导师的指导下制定自己的学习和研究计划。

平台

Coursera是一家数字公司,提供由位于加利福尼亚州山景城的计算机教师Andrew Ng和达芙妮科勒斯坦福大学创建的大型开放式在线课程。

Coursera与顶尖大学和组织合作,在线提供一些课程,并提供许多科目的课程,包括:物理,工程,人文,医学,生物学,社会科学,数学,商业,计算机科学,数字营销,数据科学 和其他科目。

此内容评级为 4.5/5
(没有评论)
此内容评级为 4.5/5
(没有评论)
完成这个资源,写一篇评论