このコースについて

4,898 最近の表示
共有できる証明書
修了時に証明書を取得
100%オンライン
自分のスケジュールですぐに学習を始めてください。
柔軟性のある期限
スケジュールに従って期限をリセットします。
約21時間で修了
ロシア語
共有できる証明書
修了時に証明書を取得
100%オンライン
自分のスケジュールですぐに学習を始めてください。
柔軟性のある期限
スケジュールに従って期限をリセットします。
約21時間で修了
ロシア語

提供:

Placeholder

モスクワ物理工科大学(Moscow Institute of Physics and Technology)

シラバス - 本コースの学習内容

1

1

3時間で修了

Две модели случайного графа

3時間で修了
15件のビデオ (合計94分), 4 学習用教材, 2 個のテスト
15件のビデオ
История зарождения понятия случайного графа4 分
Биномиальная модель случайного графа12 分
Связность случайного графа на четырех вершинах3 分
Эволюция случайного графа6 分
Равномерная модель случайного графа3 分
Пороговая вероятность для свойства связности: формулировка теоремы14 分
Нижняя оценка вероятности связности: формулировка теоремы12 分
Теорема о появлении гигантской компоненты в случайном графе10 分
Задача о монотонности вероятности4 分
Задача о промежуточных значениях вероятности5 分
Задача о дополнительных ребрах3 分
Задача об одном ребре2 分
Задача о дереве4 分
Задача о простом цикле3 分
4件の学習用教材
МФТИ10 分
Комментарий к лекции10 分
Дополнительные задачи10 分
Конспект лекции10 分
2の練習問題
Задачи к семинару 130 分
Итоговые задания по неделе 130 分
2

2

4時間で修了

Теорема о пороговой вероятности для свойства связности

4時間で修了
16件のビデオ (合計132分), 3 学習用教材, 2 個のテスト
16件のビデオ
Напоминание теоремы о пороговой вероятности для свойства связности2 分
Применение неравенства Чебышева9 分
Оценивание математического ожидания10 分
Оценивание дисперсии10 分
Вероятность существования изолированной вершины5 分
Разложение случайного графа на компоненты связности2 分
Оценивание математического ожидания числа компонент связности15 分
Представление оценки в виде суммы двух слагаемых5 分
Предел первого слагаемого10 分
Предел второго слагаемого9 分
Задача о количестве изолированных вершин в случайном двудольном графе8 分
Задача о существовании изолированной вершины в случайном двудольном графе17 分
Задача об одной изолированной вершине4 分
Задача о количестве вершин степени 14 分
Задача о связности случайного графа при большой вероятности проведения ребра8 分
3件の学習用教材
Комментарий к задаче о существовании изолированной вершины в случайном двудольном графе10 分
Дополнительные задачи10 分
Конспект лекции10 分
2の練習問題
Задачи к семинару 230 分
Итоговые задания по неделе 230 分
3

3

3時間で修了

Вероятностный метод

3時間で修了
15件のビデオ (合計102分), 3 学習用教材, 2 個のテスト
15件のビデオ
Обхват графа2 分
Теорема о графе с большим обхватом и большим хроматическим числом: формулировка теоремы и идея доказательства5 分
Введение случайности5 分
Оценка математического ожидания числа циклов15 分
Применение неравенства Маркова для оценивания обхвата3 分
Оценка математического ожидания числа независимых множеств7 分
Применение неравенства Маркова для оценивания числа независимости6 分
Существование графа с большим хроматическим числом и малым количеством циклов1 分
Модификация графа6 分
Задача о количестве 4-циклов в случайном двудольном графе15 分
Задача об отсутствии циклов в равномерной модели1 分
Задача о хроматическом числе случайного графа в равномерной модели4 分
Задача об оценке числа независимости7 分
Задача о хроматическом числе случайного графа с 5 ребрами7 分
3件の学習用教材
Замечание: существование длинных циклов10 分
Дополнительные задачи10 分
Конспект лекции10 分
2の練習問題
Задачи к семинару 330 分
Итоговые задания по неделе 330 分
4

4

3時間で修了

Хроматическое число случайного графа

3時間で修了
14件のビデオ (合計113分), 3 学習用教材, 2 個のテスト
14件のビデオ
Доказательство теоремы11 分
Хроматическое число случайного графа без ребер5 分
Хроматическое число сильно разреженного случайного графа4 分
Доказательство того, что в случайном разреженном графе отсутствуют циклы6 分
Хроматическое число случайного графа G(n,c/n)10 分
Хроматическое число слабо разреженного графа9 分
Точная асимптотика хроматического числа G(n,0.5)5 分
Идея доказательства теоремы Боллобаша7 分
Алгоритм покраски10 分
Задача о хроматическом числе и обхвате случайного двудольного графа10 分
Задача о хроматическом числа графа G(6,5)5 分
Задача о древесных компонентах случайного графа14 分
Задача об оценке хроматического числа случайного графа специального вида3 分
3件の学習用教材
Комментарий к лекции: тройка вместо двойки10 分
Дополнительные задачи10 分
Конспект лекции10 分
2の練習問題
Задачи к семинару 430 分
Итоговые задания по неделе 430 分

レビュー

СЛУЧАЙНЫЕ ГРАФЫ からの人気レビュー

すべてのレビューを見る

よくある質問

さらに質問がある場合は、受講者向けヘルプセンターにアクセスしてください。