Об этом курсе

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

от партнера

Placeholder

Новосибирский государственный университет

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

Неделя
1

Неделя 1

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

Основы алгебраической теории графов

2 ч. на завершение
8 видео ((всего 62 мин.))
8 видео
1.1. Историческое развитие алгебраической теории графов7мин
1.2. Базовые понятия теории графов7мин
1.3. Дистанционно регулярные графы8мин
1.4. Графы Мура6мин
1.5. Основы теории групп7мин
1.6. Блинчиковый граф и биокомпьютер10мин
1.7. Кубик Рубика4мин
1 практическое упражнение
Основы алгебраической теории графов30мин
Неделя
2

Неделя 2

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

Графы и матрицы

1 ч. на завершение
7 видео ((всего 53 мин.))
7 видео
2.2. Собственные числа и векторы графов6мин
2.3. Спектры некоторых графов7мин
2.4. Спектры после операций над графами8мин
2.5. Сильно регулярные графы7мин
2.6. Дистанционно регулярные графы7мин
2.7. Практикум: считаем спектры7мин
1 практическое упражнение
Графы и матрицы30мин
Неделя
3

Неделя 3

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

Графы и группы

1 ч. на завершение
7 видео ((всего 47 мин.))
7 видео
3.2. Транзитивные и симметричные графы6мин
3.3. Дистанционно-транзитивные графы7мин
3.4. Графы Кэли6мин
3.5. Схематическая связь между регулярными и транзитивными графами4мин
3.6. Граф Хэмминга: дистанционно-транзитивный граф Кэли6мин
3.7. Графы Джонсона: дистанционно-транзитивный граф, но не всегда граф Кэли8мин
1 практическое упражнение
Графы и группы30мин
Неделя
4

Неделя 4

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

Спектральная теория графов

1 ч. на завершение
7 видео ((всего 54 мин.))
7 видео
4.2. Матрица Лапласа8мин
4.3. Спектральная визуализация и кластеризация8мин
4.4. Теорема Перрона — Фробениуса и задача ранжирования8мин
4.5. Характеристический полином и изоспектральные графы6мин
4.6. О сплетении/чередовании собственных значений4мин
4.7. Граница весового распределения, и о чём ещё говорят графы?8мин
1 практическое упражнение
Спектральная теория графов30мин

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

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