このコースについて

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

提供:

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

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

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

1

1

3時間で修了

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

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

2

3時間で修了

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

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

3

3時間で修了

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

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

4

3時間で修了

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

3時間で修了
14件のビデオ (合計113分), 3 readings, 2 quizzes
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の練習問題
Задачи к семинару 48 分
Итоговые задания по неделе 414 分

レビュー

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

すべてのレビューを見る

よくある質問

  • 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.
  • 修了証を購入する際、コースのすべての教材(採点課題を含む)にアクセスできます。コースを完了すると、電子修了証が成果のページに追加されます。そこから修了証を印刷したり、LinkedInのプロフィールに追加したりできます。コースの内容の閲覧のみを希望する場合は、無料でコースを聴講できます。

  • 支払日から2週間後、または(開始直後のコースの場合は)コースの最初のセッションが開始されてから2週間後の、いずれかの遅い日付の期間までが全額の返金の対象となります。コースの修了証を取得した後は、2週間以内にコースを完了した場合でも返金することはできません。返金ポリシーをすべて表示します

  • はい。受講料の支払いが難しい受講生に、Coursera(コーセラ)は学資援助を提供しています。左側の[登録]ボタンの下にある[学資援助]のリンクをクリックして申請してください。申請書の入力を促すメッセージが表示され、承認されると通知が届きます。詳細

  • このコースでは大学の単位は付与されませんが、一部の大学ではコース修了証を単位として承認する場合があります。詳細については、大学にお問い合わせください。Coursera(コーセラ)のオンライン学位および Mastertrack™証明書は、大学の単位を取得する機会を提供します。

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