Об этом курсе

Недавно просмотрено: 127,302

Карьерные результаты учащихся

33%

начал новую карьеру, пройдя эти курсы

50%

получил значимые преимущества в карьере благодаря этому курсу

33%

стал больше зарабатывать или получил повышение
Сертификат, ссылками на который можно делиться с другими людьми
Получите сертификат по завершении
100% онлайн
Начните сейчас и учитесь по собственному графику.
Гибкие сроки
Назначьте сроки сдачи в соответствии со своим графиком.
Начальный уровень
Прибл. 20 часов на выполнение
Английский

Преподаватели

Карьерные результаты учащихся

33%

начал новую карьеру, пройдя эти курсы

50%

получил значимые преимущества в карьере благодаря этому курсу

33%

стал больше зарабатывать или получил повышение
Сертификат, ссылками на который можно делиться с другими людьми
Получите сертификат по завершении
100% онлайн
Начните сейчас и учитесь по собственному графику.
Гибкие сроки
Назначьте сроки сдачи в соответствии со своим графиком.
Начальный уровень
Прибл. 20 часов на выполнение
Английский

от партнера

Placeholder

Калифорнийский университет в Сан-Диего

Placeholder

Национальный исследовательский университет "Высшая школа экономики"

Программа курса: что вы изучите

Оценка контентаThumbs Up87%(7,260 оценки)Info
Неделя
1

Неделя 1

3 ч. на завершение

What is a Graph?

3 ч. на завершение
14 видео ((всего 52 мин.)), 5 материалов для самостоятельного изучения, 5 тестов
14 видео
Knight Transposition2мин
Seven Bridges of Königsberg4мин
What is a Graph?7мин
Graph Examples2мин
Graph Applications3мин
Vertex Degree3мин
Paths5мин
Connectivity2мин
Directed Graphs3мин
Weighted Graphs2мин
Paths, Cycles and Complete Graphs2мин
Trees6мин
Bipartite Graphs4мин
5 материалов для самостоятельного изучения
Slides1мин
Slides1мин
Slides1мин
Slides1мин
Glossary10мин
2 практических упражнения
Definitions10мин
Graph Types10мин
Неделя
2

Неделя 2

5 ч. на завершение

CYCLES

5 ч. на завершение
12 видео ((всего 89 мин.)), 4 материалов для самостоятельного изучения, 6 тестов
12 видео
Total Degree5мин
Connected Components7мин
Guarini Puzzle: Code6мин
Lower Bound5мин
The Heaviest Stone6мин
Directed Acyclic Graphs10мин
Strongly Connected Components7мин
Eulerian Cycles4мин
Eulerian Cycles: Criteria11мин
Hamiltonian Cycles4мин
Genome Assembly12мин
4 материала для самостоятельного изучения
Slides1мин
Slides1мин
Slides1мин
Glossary10мин
4 практических упражнения
Computing the Number of Edges10мин
Number of Connected Components10мин
Number of Strongly Connected Components10мин
Eulerian Cycles30мин
Неделя
3

Неделя 3

4 ч. на завершение

Graph Classes

4 ч. на завершение
11 видео ((всего 55 мин.)), 4 материалов для самостоятельного изучения, 6 тестов
11 видео
Trees8мин
Minimum Spanning Tree6мин
Job Assignment3мин
Bipartite Graphs5мин
Matchings3мин
Hall's Theorem7мин
Subway Lines1мин
Planar Graphs3мин
Euler's Formula4мин
Applications of Euler's Formula7мин
4 материала для самостоятельного изучения
Slides1мин
Slides1мин
Slides1мин
Glossary10мин
3 практических упражнения
Trees10мин
Bipartite Graphs10мин
Planar Graphs10мин
Неделя
4

Неделя 4

4 ч. на завершение

Graph Parameters

4 ч. на завершение
14 видео ((всего 52 мин.)), 5 материалов для самостоятельного изучения, 8 тестов
14 видео
Graph Coloring3мин
Bounds on the Chromatic Number3мин
Applications3мин
Graph Cliques3мин
Cliques and Independent Sets3мин
Connections to Coloring1мин
Mantel's Theorem5мин
Balanced Graphs2мин
Ramsey Numbers2мин
Existence of Ramsey Numbers5мин
Antivirus System2мин
Vertex Covers3мин
König's Theorem8мин
5 материалов для самостоятельного изучения
Slides1мин
Slides1мин
Slides1мин
Slides1мин
Glossary10мин
4 практических упражнения
Graph Coloring10мин
Cliques and Independent Sets10мин
Ramsey Numbers10мин
Vertex Covers10мин

Рецензии

Лучшие отзывы о курсе INTRODUCTION TO GRAPH THEORY

Посмотреть все отзывы

Специализация Introduction to Discrete Mathematics for Computer Science: общие сведения

Introduction to Discrete Mathematics for Computer Science

Часто задаваемые вопросы

Остались вопросы? Посетите Центр поддержки учащихся.