Курс на Stepik
Обложка курса «Основы теории графов» на Stepik
Бесплатно

Основы теории графов ★ 4.452

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

Данный курс рассказывает об основных, базовых понятиях теории графов, с которыми рано или поздно сталкивается любой человек, работающий в области программирования или дискретной математики.

Показатель Текущие показатели Рост
Значение 🏆 Рейтинг 3 дн 7 дн 30 дн
Количество учеников на курсе «Основы теории графов»Учеников на курсе 29 457
Сертификаты, выданные на курсе «Основы теории графов»Сертификатов выдано 695
Отзывы о курсе «Основы теории графов»Отзывов получено 31
Рейтинг курса «Основы теории графов»Рейтинг курса 4.452
Уроки в курсе «Основы теории графов»Количество уроков 20
Тесты в курсе «Основы теории графов»Количество квизов 65
Задачи с кодом в курсе «Основы теории графов»Количество задач с кодом 35
Время прохождения курса «Основы теории графов»Время прохождения курса —
Обновления курса «Основы теории графов»Обновления курса — —
Дата публикации курса «Основы теории графов»Дата публикации курса — ———
Последнее обновление курса «Основы теории графов»Последнее обновление — ———

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

Разделы в курсе «Основы теории графов» 6 разделов Уроки в курсе «Основы теории графов» 20 уроков Тесты в курсе «Основы теории графов» 65 тестов Задачи в курсе «Основы теории графов» 35 задач Время прохождения курса «Основы теории графов» 16 ч. Последнее обновление курса «Основы теории графов» обн. 6 лет назад

Основные понятия теории графов

4 урока
1. Основные понятия и определения ↗
2. Маршруты, пути, циклы. Понятие связности. Двудольные графы. ↗
3. Подграфы. Основные операции над графами ↗
4. Изоморфизм и автоморфизм графов ↗

Деревья и циклы

3 урока
1. Деревья ↗
2. Эйлеровы графы ↗
3. Гамильтоновы циклы ↗

Связность в графах

4 урока
1. Вершинная и реберная связность ↗
2. Структура двусвязных графов ↗
3. k-связные графы ↗
4. Потоки и сети ↗

Паросочетания в графах

3 урока
1. Независимые множества и покрытия графа ↗
2. Паросочетания. Теорема Холла ↗
3. Паросочетания в произвольных графах ↗

Раскраска графов

3 урока
1. k-раскрашиваемые графы. Теорема Брукса ↗
2. Нижние оценки на хроматическое число ↗
3. Хроматический многочлен графа ↗

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

3 урока
1. Основные свойства планарных графов ↗
2. Формула Эйлера ↗
3. Раскраска планарных графов ↗