À propos de ce cours

29,239 consultations récentes

Résultats de carrière des étudiants

20%

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

25%

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. 24 heures pour terminer
Russe
Sous-titres : Russe

Résultats de carrière des étudiants

20%

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

25%

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. 24 heures pour terminer
Russe
Sous-titres : Russe

Offert par

Logo Institut de physique et de technologie de Moscou

Institut de physique et de technologie de Moscou

Programme du cours : ce que vous apprendrez dans ce cours

Évaluation du contenuThumbs Up97%(3,533 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
Задание к неделе 118 min
Semaine
2

Semaine 2

3 heures pour terminer

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

3 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
Задание к неделе 218 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
Задание к неделе 316 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
Задание к неделе 418 min

Avis

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

Voir tous les avis

Foire Aux Questions

  • Access to lectures and assignments depends on your type of enrollment. If you take a course in audit mode, you will be able to see most course materials for free. To access graded assignments and to earn a Certificate, you will need to purchase the Certificate experience, during or after your audit. If you don't see the audit option:

    • The course may not offer an audit option. You can try a Free Trial instead, or apply for Financial Aid.
    • The course may offer 'Full Course, No Certificate' instead. This option lets you see all course materials, submit required assessments, and get a final grade. This also means that you will not be able to purchase a Certificate experience.
  • Lorsque vous achetez un Certificat, vous bénéficiez d'un accès à tout le contenu du cours, y compris les devoirs notés. Lorsque vous avez terminé et réussi le cours, votre Certificat électronique est ajouté à votre page Accomplissements. À partir de cette page, vous pouvez imprimer votre Certificat ou l'ajouter à votre profil LinkedIn. Si vous souhaitez seulement lire et visualiser le contenu du cours, vous pouvez accéder gratuitement au cours en tant qu'auditeur libre.

  • Vous avez droit à un remboursement intégral jusqu'à deux semaines après la date de paiement ou (pour les cours qui viennent d'être lancés) jusqu'à deux semaines après le début de la première session du cours, selon la dernière de ces éventualités. Vous ne pouvez pas bénéficier d'un remboursement une fois votre Certificat de Cours obtenu, même si vous terminez le cours pendant la période de remboursement de deux semaines. Consultez notre Politique de remboursement complète.

  • Oui, Coursera fournit une Aide Financière aux étudiants n'ayant pas les moyens d'acquitter les frais. Pour en faire la demande, cliquez sur le lien Aide Financière situé sous le bouton S'inscrire ci-contre à gauche. Vous serez invité(e) à déposer une demande et vous serez averti(e) si elle est acceptée. En savoir plus.

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