このコースについて

33,097 最近の表示

受講生の就業成果

20%

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

25%

昇給や昇進につながった
共有できる証明書
修了時に証明書を取得
100%オンライン
自分のスケジュールですぐに学習を始めてください。
柔軟性のある期限
スケジュールに従って期限をリセットします。
約24時間で修了
ロシア語
字幕:ロシア語

受講生の就業成果

20%

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

25%

昇給や昇進につながった
共有できる証明書
修了時に証明書を取得
100%オンライン
自分のスケジュールですぐに学習を始めてください。
柔軟性のある期限
スケジュールに従って期限をリセットします。
約24時間で修了
ロシア語
字幕:ロシア語

提供:

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

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

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

コンテンツの評価Thumbs Up97%(3,515 件の評価)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 分

レビュー

ТЕОРИЯ ГРАФОВ からの人気レビュー

すべてのレビューを見る

よくある質問

  • 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.

  • When you purchase a Certificate you get access to all course materials, including graded assignments. Upon completing the course, your electronic Certificate will be added to your Accomplishments page - from there, you can print your Certificate or add it to your LinkedIn profile. If you only want to read and view the course content, you can audit the course for free.

  • You will be eligible for a full refund until two weeks after your payment date, or (for courses that have just launched) until two weeks after the first session of the course begins, whichever is later. You cannot receive a refund once you’ve earned a Course Certificate, even if you complete the course within the two-week refund period. See our full refund policy.

  • Yes, Coursera provides financial aid to learners who cannot afford the fee. Apply for it by clicking on the Financial Aid link beneath the "Enroll" button on the left. You’ll be prompted to complete an application and will be notified if you are approved. Learn more.

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