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

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

Curso
ru
Russo
23 h
Este conteúdo é classificado como 0 de 5
Fonte
  • De www.coursera.org
CONDIÇÕES
  • Individualizado
  • Acesso livre
  • Certificado pago
Mais informações
  • 8 sequências
  • Introductive Level

Their employees are learning daily with Edflex

  • Safran
  • Air France
  • TotalEnergies
  • Generali
Saiba mais

Detalhes do curso

Programa de Estudos

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

Pré-requisito

Nenhum.

Instrutores

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

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

Editor

O Instituto de Física e Tecnologia de Moscovo (Universidade Estatal), ou MFTI, é uma universidade russa situada em Dolgoproudny e Moscovo.

O Instituto de Física e Tecnologia de Moscovo foi fundado em fevereiro de 1946 pela Academia das Ciências da Rússia, a pedido do físico Piotr Kapitsa, com o objetivo de criar uma universidade científica de elite. Foi aqui que a pedagogia Phystech foi instituída, permitindo que estudantes seleccionados a dedo elaborassem o seu próprio programa de estudo e investigação sob a orientação de um tutor.

Plataforma

A Coursera é uma empresa digital que oferece um curso on-line massivo e aberto, fundado pelos professores de computação Andrew Ng e Daphne Koller Stanford University, localizado em Mountain View, Califórnia.

O Coursera trabalha com as melhores universidades e organizações para disponibilizar alguns dos seus cursos on-line e oferece cursos em várias disciplinas, incluindo: física, engenharia, humanidades, medicina, biologia, ciências sociais, matemática, negócios, ciência da computação, marketing digital, ciência de dados. e outros assuntos.Cours

Este conteúdo é classificado como 4.5 de 5
(nenhuma revisão)

What did you think of this course?

Conclua este recurso para fazer uma avaliação