Acerca de este Curso

22,170 vistas recientes

Resultados profesionales del estudiante

20%

consiguió un beneficio tangible en su carrera profesional gracias a este curso

25%

consiguió un aumento de sueldo o ascenso
Certificado para compartir
Obtén un certificado al finalizar
100 % en línea
Comienza de inmediato y aprende a tu propio ritmo.
Fechas límite flexibles
Restablece las fechas límite en función de tus horarios.
Aprox. 25 horas para completar
Ruso (Russian)

Resultados profesionales del estudiante

20%

consiguió un beneficio tangible en su carrera profesional gracias a este curso

25%

consiguió un aumento de sueldo o ascenso
Certificado para compartir
Obtén un certificado al finalizar
100 % en línea
Comienza de inmediato y aprende a tu propio ritmo.
Fechas límite flexibles
Restablece las fechas límite en función de tus horarios.
Aprox. 25 horas para completar
Ruso (Russian)

ofrecido por

Placeholder

Instituto de Física y Tecnología de Moscú

Programa - Qué aprenderás en este curso

Calificación del contenidoThumbs Up97%(3,589 calificaciones)Info
Semana
1

Semana 1

3 horas para completar

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

3 horas para completar
17 videos (Total 104 minutos), 6 lecturas, 1 cuestionario
17 videos
МФТИ1m
Примеры графов. Граф и его изображение10m
Ориентированные графы4m
Кёнигсбергские мосты. Мультиграфы5m
Граф интернета. Псевдографы4m
Определение графа5m
Маршруты в графах10m
Связность, подграфы7m
Степень вершины3m
Деревья, эквивалентные определения дерева5m
Знакомства6m
Число мультиграфов4m
Путь в графе5m
Перенумерация цикла8m
Последовательности степеней9m
Замкнутый маршрут9m
6 lecturas
МФТИ10m
Теоретический материал к семинару10m
Задачи к семинару10m
Решение задач10m
Дополнительные задачи к неделе 110m
Конспект лекции 110m
1 ejercicio de práctica
Задание к неделе 130m
Semana
2

Semana 2

4 horas para completar

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

4 horas para completar
17 videos (Total 147 minutos), 4 lecturas, 1 cuestionario
17 videos
Доказательство второй импликации13m
Доказательство третьей импликации9m
Доказательство четвертой импликации6m
Планарность. Гипотеза о четырех красках10m
Примеры непланарных графов5m
Критерий Куратовского7m
Плоские графы, грани и теорема Жордана8m
Формула Эйлера10m
Следствие для числа ребер13m
Хроматическое число планарных графов8m
Доказательство оценки хроматического числа13m
Минимальное число ребер2m
Число пересечений в полном графе2m
Число ребер в планарном графе и формула Эйлера4m
Характеризация двудольных графов15m
Двудольные планарные графы9m
4 lecturas
Теоретический материал к семинару10m
Задачи к семинару10m
Решения задач10m
Дополнительные задачи к неделе 210m
1 ejercicio de práctica
Задание к неделе 230m
Semana
3

Semana 3

3 horas para completar

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

3 horas para completar
15 videos (Total 115 minutos), 4 lecturas, 1 cuestionario
15 videos
Доказательство формулы. Кодирование деревьев5m
Построение кодов Прюфера5m
Взаимно однозначное соответствие кодов и деревьев. Декодирование8m
Формула для числа унициклических графов6m
Доказательство формулы14m
Эйлеровы циклы5m
Критерий эйлеровости3m
Первая часть доказательства критерия11m
Вторая часть доказательства критерия12m
Центр дерева6m
Деревья с заданной последовательностью степеней11m
Код Прюфера из различных чисел3m
Число неизоморфных деревьев6m
Ориентация графа4m
4 lecturas
Теоретический материал к семинару10m
Задачи к семинару10m
Решения задач10m
Дополнительные задачи к неделе 310m
1 ejercicio de práctica
Задание к неделе 330m
Semana
4

Semana 4

4 horas para completar

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

4 horas para completar
21 videos (Total 166 minutos), 6 lecturas, 1 cuestionario
21 videos
Множества соседей концов максимального пути9m
Завершение доказательства теоремы Дирака9m
Независимые множества5m
Вершинная связность. Критерий Хватала4m
Доказательство. В графе есть циклы6m
Подграф без максимального цикла5m
Соседи связной компоненты5m
Соседи компоненты и максимальный цикл7m
Число соседей больше связности7m
Завершение доказательства9m
Число гамильтоновых циклов в полном двудольном графе3m
Число независимости, связность10m
Непересекающиеся гамильтоновы циклы12m
Сравнение двух признаков гамильтоновости на конкретном графе. Определение графа6m
Работает ли признак Дирака?6m
Признак Хватала. Оценка связности через общих соседей6m
Число общих соседей8m
Примеры независимых множеств, теорема о числе независимости11m
Доказательство теоремы10m
Связь с теорией кодирования6m
6 lecturas
Пример гамильтонова графа10m
Теоретический материал к семинару10m
Задачи к семинару10m
Комментарий к лекции10m
Решения задач10m
Дополнительные задачи к неделе 410m
1 ejercicio de práctica
Задание к неделе 430m

Reseñas

Principales reseñas sobre ТЕОРИЯ ГРАФОВ

Ver todas las reseñas

Preguntas Frecuentes

¿Tienes más preguntas? Visita el Centro de Ayuda al Alumno.