À propos de ce cours

23,279 consultations récentes

Résultats de carrière des étudiants

17%

ont bénéficié d'un avantage concret dans leur carrières grâce à ce cours

20%

a obtenu une augmentation de salaire ou une promotion
Certificat partageable
Obtenez un Certificat lorsque vous terminez
100 % en ligne
Commencez dès maintenant et apprenez aux horaires qui vous conviennent.
Dates limites flexibles
Réinitialisez les dates limites selon votre disponibilité.
Approx. 25 heures pour terminer
Russe

Résultats de carrière des étudiants

17%

ont bénéficié d'un avantage concret dans leur carrières grâce à ce cours

20%

a obtenu une augmentation de salaire ou une promotion
Certificat partageable
Obtenez un Certificat lorsque vous terminez
100 % en ligne
Commencez dès maintenant et apprenez aux horaires qui vous conviennent.
Dates limites flexibles
Réinitialisez les dates limites selon votre disponibilité.
Approx. 25 heures pour terminer
Russe

Offert par

Placeholder

Institut de physique et de technologie de Moscou

Programme du cours : ce que vous apprendrez dans ce cours

Évaluation du contenuThumbs Up97%(3,661 notes)Info
Semaine
1

Semaine 1

3 heures pour terminer

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

3 heures pour terminer
17 vidéos (Total 104 min), 6 lectures, 1 quiz
17 vidéos
МФТИ1 min
Примеры графов. Граф и его изображение10 min
Ориентированные графы4 min
Кёнигсбергские мосты. Мультиграфы5 min
Граф интернета. Псевдографы4 min
Определение графа5 min
Маршруты в графах10 min
Связность, подграфы7 min
Степень вершины3 min
Деревья, эквивалентные определения дерева5 min
Знакомства6 min
Число мультиграфов4 min
Путь в графе5 min
Перенумерация цикла8 min
Последовательности степеней9 min
Замкнутый маршрут9 min
6 lectures
МФТИ10 min
Теоретический материал к семинару10 min
Задачи к семинару10 min
Решение задач10 min
Дополнительные задачи к неделе 110 min
Конспект лекции 110 min
1 exercice pour s'entraîner
Задание к неделе 130 min
Semaine
2

Semaine 2

4 heures pour terminer

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

4 heures pour terminer
17 vidéos (Total 147 min), 4 lectures, 1 quiz
17 vidéos
Доказательство второй импликации13 min
Доказательство третьей импликации9 min
Доказательство четвертой импликации6 min
Планарность. Гипотеза о четырех красках10 min
Примеры непланарных графов5 min
Критерий Куратовского7 min
Плоские графы, грани и теорема Жордана8 min
Формула Эйлера10 min
Следствие для числа ребер13 min
Хроматическое число планарных графов8 min
Доказательство оценки хроматического числа13 min
Минимальное число ребер2 min
Число пересечений в полном графе2 min
Число ребер в планарном графе и формула Эйлера4 min
Характеризация двудольных графов15 min
Двудольные планарные графы9 min
4 lectures
Теоретический материал к семинару10 min
Задачи к семинару10 min
Решения задач10 min
Дополнительные задачи к неделе 210 min
1 exercice pour s'entraîner
Задание к неделе 230 min
Semaine
3

Semaine 3

3 heures pour terminer

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

3 heures pour terminer
15 vidéos (Total 115 min), 4 lectures, 1 quiz
15 vidéos
Доказательство формулы. Кодирование деревьев5 min
Построение кодов Прюфера5 min
Взаимно однозначное соответствие кодов и деревьев. Декодирование8 min
Формула для числа унициклических графов6 min
Доказательство формулы14 min
Эйлеровы циклы5 min
Критерий эйлеровости3 min
Первая часть доказательства критерия11 min
Вторая часть доказательства критерия12 min
Центр дерева6 min
Деревья с заданной последовательностью степеней11 min
Код Прюфера из различных чисел3 min
Число неизоморфных деревьев6 min
Ориентация графа4 min
4 lectures
Теоретический материал к семинару10 min
Задачи к семинару10 min
Решения задач10 min
Дополнительные задачи к неделе 310 min
1 exercice pour s'entraîner
Задание к неделе 330 min
Semaine
4

Semaine 4

4 heures pour terminer

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

4 heures pour terminer
21 vidéos (Total 166 min), 6 lectures, 1 quiz
21 vidéos
Множества соседей концов максимального пути9 min
Завершение доказательства теоремы Дирака9 min
Независимые множества5 min
Вершинная связность. Критерий Хватала4 min
Доказательство. В графе есть циклы6 min
Подграф без максимального цикла5 min
Соседи связной компоненты5 min
Соседи компоненты и максимальный цикл7 min
Число соседей больше связности7 min
Завершение доказательства9 min
Число гамильтоновых циклов в полном двудольном графе3 min
Число независимости, связность10 min
Непересекающиеся гамильтоновы циклы12 min
Сравнение двух признаков гамильтоновости на конкретном графе. Определение графа6 min
Работает ли признак Дирака?6 min
Признак Хватала. Оценка связности через общих соседей6 min
Число общих соседей8 min
Примеры независимых множеств, теорема о числе независимости11 min
Доказательство теоремы10 min
Связь с теорией кодирования6 min
6 lectures
Пример гамильтонова графа10 min
Теоретический материал к семинару10 min
Задачи к семинару10 min
Комментарий к лекции10 min
Решения задач10 min
Дополнительные задачи к неделе 410 min
1 exercice pour s'entraîner
Задание к неделе 430 min

Avis

Meilleurs avis pour ТЕОРИЯ ГРАФОВ

Voir tous les avis

Foire Aux Questions

D'autres questions ? Visitez le Centre d'Aide pour les Etudiants.