About this Course

1,928 recent views
Shareable Certificate
Earn a Certificate upon completion
100% online
Start instantly and learn at your own schedule.
Flexible deadlines
Reset deadlines in accordance to your schedule.
Intermediate Level
Approx. 9 hours to complete
Russian
Shareable Certificate
Earn a Certificate upon completion
100% online
Start instantly and learn at your own schedule.
Flexible deadlines
Reset deadlines in accordance to your schedule.
Intermediate Level
Approx. 9 hours to complete
Russian

Offered by

Placeholder

Novosibirsk State University

Syllabus - What you will learn from this course

Week
1

Week 1

2 hours to complete

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

2 hours to complete
8 videos (Total 62 min)
8 videos
1.1. Историческое развитие алгебраической теории графов7m
1.2. Базовые понятия теории графов7m
1.3. Дистанционно регулярные графы8m
1.4. Графы Мура6m
1.5. Основы теории групп7m
1.6. Блинчиковый граф и биокомпьютер10m
1.7. Кубик Рубика4m
1 practice exercise
Основы алгебраической теории графов30m
Week
2

Week 2

1 hour to complete

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

1 hour to complete
7 videos (Total 53 min)
7 videos
2.2. Собственные числа и векторы графов6m
2.3. Спектры некоторых графов7m
2.4. Спектры после операций над графами8m
2.5. Сильно регулярные графы7m
2.6. Дистанционно регулярные графы7m
2.7. Практикум: считаем спектры7m
1 practice exercise
Графы и матрицы30m
Week
3

Week 3

1 hour to complete

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

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

Week 4

1 hour to complete

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

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

Frequently Asked Questions

More questions? Visit the Learner Help Center.