このコースについて

63,952 最近の表示

受講生の就業成果

20%

コースが具体的なキャリアアップにつながった

25%

昇給や昇進につながった

共有できる証明書

修了時に証明書を取得

100%オンライン

自分のスケジュールですぐに学習を始めてください。

柔軟性のある期限

スケジュールに従って期限をリセットします。

約24時間で修了

ロシア語

字幕:ロシア語

受講生の就業成果

20%

コースが具体的なキャリアアップにつながった

25%

昇給や昇進につながった

共有できる証明書

修了時に証明書を取得

100%オンライン

自分のスケジュールですぐに学習を始めてください。

柔軟性のある期限

スケジュールに従って期限をリセットします。

約24時間で修了

ロシア語

字幕:ロシア語

提供:

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

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

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

コンテンツの評価Thumbs Up97%(3,487 件の評価)Info
1

1

3時間で修了

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

3時間で修了
17件のビデオ (合計104分), 6 readings, 1 quiz
17件のビデオ
МФТИ1 分
Примеры графов. Граф и его изображение10 分
Ориентированные графы4 分
Кёнигсбергские мосты. Мультиграфы5 分
Граф интернета. Псевдографы4 分
Определение графа5 分
Маршруты в графах10 分
Связность, подграфы7 分
Степень вершины3 分
Деревья, эквивалентные определения дерева5 分
Знакомства6 分
Число мультиграфов4 分
Путь в графе5 分
Перенумерация цикла8 分
Последовательности степеней9 分
Замкнутый маршрут9 分
6件の学習用教材
МФТИ10 分
Теоретический материал к семинару10 分
Задачи к семинару10 分
Решение задач10 分
Дополнительные задачи к неделе 110 分
Конспект лекции 110 分
1の練習問題
Задание к неделе 118 分
2

2

3時間で修了

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

3時間で修了
17件のビデオ (合計147分), 4 readings, 1 quiz
17件のビデオ
Доказательство второй импликации13 分
Доказательство третьей импликации9 分
Доказательство четвертой импликации6 分
Планарность. Гипотеза о четырех красках10 分
Примеры непланарных графов5 分
Критерий Куратовского7 分
Плоские графы, грани и теорема Жордана8 分
Формула Эйлера10 分
Следствие для числа ребер13 分
Хроматическое число планарных графов8 分
Доказательство оценки хроматического числа13 分
Минимальное число ребер2 分
Число пересечений в полном графе2 分
Число ребер в планарном графе и формула Эйлера4 分
Характеризация двудольных графов15 分
Двудольные планарные графы9 分
4件の学習用教材
Теоретический материал к семинару10 分
Задачи к семинару10 分
Решения задач10 分
Дополнительные задачи к неделе 210 分
1の練習問題
Задание к неделе 218 分
3

3

3時間で修了

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

3時間で修了
15件のビデオ (合計115分), 4 readings, 1 quiz
15件のビデオ
Доказательство формулы. Кодирование деревьев5 分
Построение кодов Прюфера5 分
Взаимно однозначное соответствие кодов и деревьев. Декодирование8 分
Формула для числа унициклических графов6 分
Доказательство формулы14 分
Эйлеровы циклы5 分
Критерий эйлеровости3 分
Первая часть доказательства критерия11 分
Вторая часть доказательства критерия12 分
Центр дерева6 分
Деревья с заданной последовательностью степеней11 分
Код Прюфера из различных чисел3 分
Число неизоморфных деревьев6 分
Ориентация графа4 分
4件の学習用教材
Теоретический материал к семинару10 分
Задачи к семинару10 分
Решения задач10 分
Дополнительные задачи к неделе 310 分
1の練習問題
Задание к неделе 316 分
4

4

4時間で修了

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

4時間で修了
21件のビデオ (合計166分), 6 readings, 1 quiz
21件のビデオ
Множества соседей концов максимального пути9 分
Завершение доказательства теоремы Дирака9 分
Независимые множества5 分
Вершинная связность. Критерий Хватала4 分
Доказательство. В графе есть циклы6 分
Подграф без максимального цикла5 分
Соседи связной компоненты5 分
Соседи компоненты и максимальный цикл7 分
Число соседей больше связности7 分
Завершение доказательства9 分
Число гамильтоновых циклов в полном двудольном графе3 分
Число независимости, связность10 分
Непересекающиеся гамильтоновы циклы12 分
Сравнение двух признаков гамильтоновости на конкретном графе. Определение графа6 分
Работает ли признак Дирака?6 分
Признак Хватала. Оценка связности через общих соседей6 分
Число общих соседей8 分
Примеры независимых множеств, теорема о числе независимости11 分
Доказательство теоремы10 分
Связь с теорией кодирования6 分
6件の学習用教材
Пример гамильтонова графа10 分
Теоретический материал к семинару10 分
Задачи к семинару10 分
Комментарий к лекции10 分
Решения задач10 分
Дополнительные задачи к неделе 410 分
1の練習問題
Задание к неделе 418 分

よくある質問

  • 修了証に登録すると、すべてのビデオ、テスト、およびプログラミング課題(該当する場合)にアクセスできます。ピアレビュー課題は、セッションが開始してからのみ、提出およびレビューできます。購入せずにコースを検討することを選択する場合、特定の課題にアクセスすることはできません。

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

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

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

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

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