Сколько стоит курс «Теория графов»?

Стоимость курса составляет 1890.00 рублей

Сколько времени занимает прохождение курса «Теория графов»?

Прохождение курса «Теория графов» занимает примерно 2 часов.

Какой рейтинг у курса «Теория графов»?

Курс имеет рейтинг 5.0 из 5 на основе 1 отзывов. На курсе обучается 330 учеников.

Выдаётся ли сертификат по окончании курса?

Да, при успешном завершении курса выдаётся сертификат от платформы Stepik. На данный момент 4 учеников получили сертификат (1.2% завершаемость).

Где можно пройти курс «Теория графов»?

Курс доступен на образовательной платформе Stepik по адресу stepik.org/course/245638.

Курс на Stepik

1 890 ₽

Теория графов ★ 5.000

Name: Теория графов
Price: 1890.00 RUB
Availability: InStock
Rating: 5.0 (1 reviews)

Открыть на
STEPIK.ORG

Теория графов используется повсеместно в математике и компьютерных науках, поскольку изучает попарные связи между объектами. Мы познакомимся с основными понятиями теории графов (деревья, циклы, потоки, паросочетания, раскраски, укладки), увидим большое количество применений и научимся пользоваться этими понятиями в Python.

Показатель	Текущие показатели		Рост
Показатель	Значение	🏆 Рейтинг	3 дн	7 дн	30 дн
Учеников на курсе	330
Сертификатов выдано	4
Отзывов получено	1
Рейтинг курса	5.000
Количество уроков	42
Количество квизов	88
Количество задач с кодом	6
Время прохождения курса	2 ч.	—
Стоимость курса	1 890 ₽	—
Обновления курса	—	—
Дата публикации курса	1 год назад	—	—	—	—
Последнее обновление	14 августа 2026	—	—	—	—
Сложность	easy	—	—	—	—

Содержание курса

8 разделов Уроки в курсе «Теория графов»

42 урока Тесты в курсе «Теория графов»

88 тестов Задачи в курсе «Теория графов»

6 задач Время прохождения курса «Теория графов»

2 ч.

обн. 14 августа 2026

О курсе

1 урок

1. Добро пожаловать! ↗

Что такое граф?

5 уроков

1. Графы ↗

2. Определения ↗

3. Базовые графы ↗

4. Формула суммы степеней ↗

5. Компоненты связности ↗

Деревья

5 уроков

1. Введение ↗

2. Минимальное остовное дерево ↗

3. Динамическое программирование ↗

4. Формула Кэли ↗

5. Матричная теорема о деревьях (опционально) ↗

Циклы

6 уроков

1. Ациклические графы ↗

2. Компоненты сильной связности ↗

3. Эйлеровы графы ↗

4. Гамильтоновы графы ↗

5. Задача коммивояжёра ↗

6. Применение: Сборка генома ↗

Потоки и связность

7 уроков

1. Связность ↗

2. Потоки ↗

3. Теорема Форда--Фалкерсона ↗

4. Теорема Менгера ↗

5. Паросочетания в двудольных графах ↗

6. Применение: Выбор проектов ↗

7. Применение: Сегментация изображений ↗

Паросочетания

5 уроков

1. Независимые множества и покрытия: определения и соотношения ↗

2. Независимые множества ↗

3. Двудольные графы ↗

4. Вершинное покрытие ↗

5. Применение: Устойчивое паросочетание ↗

Раскраски

6 уроков

1. Введение ↗

2. Раскраски и степень ↗

3. Раскраски и клики ↗

4. Нелокальность хроматического числа (опционально) ↗

5. Хроматический многочлен ↗

6. Применение: Алгоритмы нахождения раскраски (опционально) ↗

Планарные графы

7 уроков

1. Планарные графы ↗

2. Формула Эйлера ↗

3. Непланарные графы ↗

4. Число пересечений ↗

5. Раскраска планарных графов ↗

6. Теоремы Куратовского и Вагнера ↗

7. Специальные укладки ↗