- De www.coursera.org
Теория графов
Curso
ru
Russo
23 h
Este conteúdo é classificado como 4.5 de 5
- Individualizado
- Acesso livre
- Certificado pago
- 8 sequências
- Introductive Level
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
Conclua este recurso para fazer uma avaliação