Informações sobre o curso

21,273 visualizações recentes

Resultados de carreira do aprendiz

20%

consegui um benefício significativo de carreira com este curso

25%

recebi um aumento ou promoção
Certificados compartilháveis
Tenha o certificado após a conclusão
100% on-line
Comece imediatamente e aprenda em seu próprio cronograma.
Prazos flexíveis
Redefinir os prazos de acordo com sua programação.
Aprox. 25 horas para completar
Russo

Resultados de carreira do aprendiz

20%

consegui um benefício significativo de carreira com este curso

25%

recebi um aumento ou promoção
Certificados compartilháveis
Tenha o certificado após a conclusão
100% on-line
Comece imediatamente e aprenda em seu próprio cronograma.
Prazos flexíveis
Redefinir os prazos de acordo com sua programação.
Aprox. 25 horas para completar
Russo

oferecido por

Placeholder

Instituto de Física e Tecnologia de Moscou

Programa - O que você aprenderá com este curso

Classificação do conteúdoThumbs Up97%(3,595 classificações)Info
Semana
1

Semana 1

3 horas para concluir

Введение. Базовые понятия теории графов

3 horas para concluir
17 vídeos (Total 104 mín.), 6 leituras, 1 teste
17 videos
МФТИ1min
Примеры графов. Граф и его изображение10min
Ориентированные графы4min
Кёнигсбергские мосты. Мультиграфы5min
Граф интернета. Псевдографы4min
Определение графа5min
Маршруты в графах10min
Связность, подграфы7min
Степень вершины3min
Деревья, эквивалентные определения дерева5min
Знакомства6min
Число мультиграфов4min
Путь в графе5min
Перенумерация цикла8min
Последовательности степеней9min
Замкнутый маршрут9min
6 leituras
МФТИ10min
Теоретический материал к семинару10min
Задачи к семинару10min
Решение задач10min
Дополнительные задачи к неделе 110min
Конспект лекции 110min
1 exercício prático
Задание к неделе 130min
Semana
2

Semana 2

4 horas para concluir

Эквивалентные определения дерева. Планарные графы

4 horas para concluir
17 vídeos (Total 147 mín.), 4 leituras, 1 teste
17 videos
Доказательство второй импликации13min
Доказательство третьей импликации9min
Доказательство четвертой импликации6min
Планарность. Гипотеза о четырех красках10min
Примеры непланарных графов5min
Критерий Куратовского7min
Плоские графы, грани и теорема Жордана8min
Формула Эйлера10min
Следствие для числа ребер13min
Хроматическое число планарных графов8min
Доказательство оценки хроматического числа13min
Минимальное число ребер2min
Число пересечений в полном графе2min
Число ребер в планарном графе и формула Эйлера4min
Характеризация двудольных графов15min
Двудольные планарные графы9min
4 leituras
Теоретический материал к семинару10min
Задачи к семинару10min
Решения задач10min
Дополнительные задачи к неделе 210min
1 exercício prático
Задание к неделе 230min
Semana
3

Semana 3

3 horas para concluir

Формула Кэли. Унициклические графы. Эйлеровы циклы

3 horas para concluir
15 vídeos (Total 115 mín.), 4 leituras, 1 teste
15 videos
Доказательство формулы. Кодирование деревьев5min
Построение кодов Прюфера5min
Взаимно однозначное соответствие кодов и деревьев. Декодирование8min
Формула для числа унициклических графов6min
Доказательство формулы14min
Эйлеровы циклы5min
Критерий эйлеровости3min
Первая часть доказательства критерия11min
Вторая часть доказательства критерия12min
Центр дерева6min
Деревья с заданной последовательностью степеней11min
Код Прюфера из различных чисел3min
Число неизоморфных деревьев6min
Ориентация графа4min
4 leituras
Теоретический материал к семинару10min
Задачи к семинару10min
Решения задач10min
Дополнительные задачи к неделе 310min
1 exercício prático
Задание к неделе 330min
Semana
4

Semana 4

4 horas para concluir

Гамильтоновы циклы

4 horas para concluir
21 vídeos (Total 166 mín.), 6 leituras, 1 teste
21 videos
Множества соседей концов максимального пути9min
Завершение доказательства теоремы Дирака9min
Независимые множества5min
Вершинная связность. Критерий Хватала4min
Доказательство. В графе есть циклы6min
Подграф без максимального цикла5min
Соседи связной компоненты5min
Соседи компоненты и максимальный цикл7min
Число соседей больше связности7min
Завершение доказательства9min
Число гамильтоновых циклов в полном двудольном графе3min
Число независимости, связность10min
Непересекающиеся гамильтоновы циклы12min
Сравнение двух признаков гамильтоновости на конкретном графе. Определение графа6min
Работает ли признак Дирака?6min
Признак Хватала. Оценка связности через общих соседей6min
Число общих соседей8min
Примеры независимых множеств, теорема о числе независимости11min
Доказательство теоремы10min
Связь с теорией кодирования6min
6 leituras
Пример гамильтонова графа10min
Теоретический материал к семинару10min
Задачи к семинару10min
Комментарий к лекции10min
Решения задач10min
Дополнительные задачи к неделе 410min
1 exercício prático
Задание к неделе 430min

Avaliações

Principais avaliações do ТЕОРИЯ ГРАФОВ

Visualizar todas as avaliações

Perguntas Frequentes – FAQ

Mais dúvidas? Visite o Central de Ajuda ao Aprendiz.